Ідентичність нециліндричних графів 3-мінімальним площинним графам
На основі методу ϕ-перетворень встановлено еквівалентність нециліндричних та 3-мінімальних площинних графів і запропоновано модифікований алгоритм побудови 3-мінімальних площинних графів. На основании метода ϕ-преобразований установлен факт эквивалентности нецилиндрических и 3-минимальных плоских гр...
Gespeichert in:
| Veröffentlicht in: | Штучний інтелект |
|---|---|
| Datum: | 2010 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/58339 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Ідентичність нециліндричних графів 3-мінімальним площинним графам / В.І. Петренюк // Штучний інтелект. — 2010. — № 4. — С. 58-65. — Бібліогр.: 5 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | На основі методу ϕ-перетворень встановлено еквівалентність нециліндричних та 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 |