Ідентичність нециліндричних графів 3-мінімальним площинним графам

На основі методу ϕ-перетворень встановлено еквівалентність нециліндричних та 3-мінімальних площинних графів і запропоновано модифікований алгоритм побудови 3-мінімальних площинних графів. На основании метода ϕ-преобразований установлен факт эквивалентности нецилиндрических и 3-минимальных плоских гр...

Full description

Saved in:
Bibliographic Details
Published in:Штучний інтелект
Date:2010
Main Author: Петренюк, В.І.
Format: Article
Language:Ukrainian
Published: Інститут проблем штучного інтелекту МОН України та НАН України 2010
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/58339
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Ідентичність нециліндричних графів 3-мінімальним площинним графам / В.І. Петренюк // Штучний інтелект. — 2010. — № 4. — С. 58-65. — Бібліогр.: 5 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-58339
record_format dspace
spelling Петренюк, В.І.
2014-03-22T15:30:42Z
2014-03-22T15:30:42Z
2010
Ідентичність нециліндричних графів 3-мінімальним площинним графам / В.І. Петренюк // Штучний інтелект. — 2010. — № 4. — С. 58-65. — Бібліогр.: 5 назв. — укр.
1561-5359
https://nasplib.isofts.kiev.ua/handle/123456789/58339
519.1
На основі методу ϕ-перетворень встановлено еквівалентність нециліндричних та 3-мінімальних площинних графів і запропоновано модифікований алгоритм побудови 3-мінімальних площинних графів.
На основании метода ϕ-преобразований установлен факт эквивалентности нецилиндрических и 3-минимальных плоских графов и предложен модифицированный алгоритм построения 3-минимальных плоских графов.
Was detected fact of identity noncylindrical graphs with 3-minimal planar graphs and proposed new modification of algorithm for construction all 3-minimal graphs, there was based on method of ϕ-transformations of graphs.
uk
Інститут проблем штучного інтелекту МОН України та НАН України
Штучний інтелект
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
Ідентичність нециліндричних графів 3-мінімальним площинним графам
Идентичность нецилиндрических графов 3-минимальным плоским графам
Identity of Noncylindrical Graphs with 3-minimal Planar Graphs
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Ідентичність нециліндричних графів 3-мінімальним площинним графам
spellingShingle Ідентичність нециліндричних графів 3-мінімальним площинним графам
Петренюк, В.І.
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
title_short Ідентичність нециліндричних графів 3-мінімальним площинним графам
title_full Ідентичність нециліндричних графів 3-мінімальним площинним графам
title_fullStr Ідентичність нециліндричних графів 3-мінімальним площинним графам
title_full_unstemmed Ідентичність нециліндричних графів 3-мінімальним площинним графам
title_sort ідентичність нециліндричних графів 3-мінімальним площинним графам
author Петренюк, В.І.
author_facet Петренюк, В.І.
topic Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
topic_facet Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
publishDate 2010
language Ukrainian
container_title Штучний інтелект
publisher Інститут проблем штучного інтелекту МОН України та НАН України
format Article
title_alt Идентичность нецилиндрических графов 3-минимальным плоским графам
Identity of Noncylindrical Graphs with 3-minimal Planar Graphs
description На основі методу ϕ-перетворень встановлено еквівалентність нециліндричних та 3-мінімальних площинних графів і запропоновано модифікований алгоритм побудови 3-мінімальних площинних графів. На основании метода ϕ-преобразований установлен факт эквивалентности нецилиндрических и 3-минимальных плоских графов и предложен модифицированный алгоритм построения 3-минимальных плоских графов. Was detected fact of identity noncylindrical graphs with 3-minimal planar graphs and proposed new modification of algorithm for construction all 3-minimal graphs, there was based on method of ϕ-transformations of graphs.
issn 1561-5359
url https://nasplib.isofts.kiev.ua/handle/123456789/58339
citation_txt Ідентичність нециліндричних графів 3-мінімальним площинним графам / В.І. Петренюк // Штучний інтелект. — 2010. — № 4. — С. 58-65. — Бібліогр.: 5 назв. — укр.
work_keys_str_mv AT petrenûkví ídentičnístʹnecilíndričnihgrafív3mínímalʹnimploŝinnimgrafam
AT petrenûkví identičnostʹnecilindričeskihgrafov3minimalʹnymploskimgrafam
AT petrenûkví identityofnoncylindricalgraphswith3minimalplanargraphs
first_indexed 2025-12-07T19:23:38Z
last_indexed 2025-12-07T19:23:38Z
_version_ 1850878636361515008