Алгоритм раскраски плоских графов
Рассматривается подход к решению проблемы раскрашивания плоских графов составлением функции решения для каждой из областей путем отображения одной области на другую. Розглядається підхід до розв’язання проблеми розфарбовування плоских графів складанням функції рішення для кожної області шляхом відоб...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2015 |
| ISSN: | XXXX-0013 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/112398 |
| 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: | Алгоритм раскраски плоских графов / В.Б. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 58-62. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Рассматривается подход к решению проблемы раскрашивания плоских графов составлением функции решения для каждой из областей путем отображения одной области на другую.
Розглядається підхід до розв’язання проблеми розфарбовування плоских графів складанням функції рішення для кожної області шляхом відображення однієї з областей на іншу.
The article discusses the approach to the problem coloring of planar graphs, which consists in making the decision function for each of the areas by mapping one area to another.
|
|---|---|
| ISSN: | XXXX-0013 |