Алгоритм раскраски плоских графов
Рассматривается подход к решению проблемы раскрашивания плоских графов составлением функции решения для каждой из областей путем отображения одной области на другую. Розглядається підхід до розв’язання проблеми розфарбовування плоских графів складанням функції рішення для кожної області шляхом відоб...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2015 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/112398 |
| 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: | Алгоритм раскраски плоских графов / В.Б. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 58-62. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862540322324611072 |
|---|---|
| author | Павленко, В.Б. |
| author_facet | Павленко, В.Б. |
| citation_txt | Алгоритм раскраски плоских графов / В.Б. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 58-62. — Бібліогр.: 3 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Рассматривается подход к решению проблемы раскрашивания плоских графов составлением функции решения для каждой из областей путем отображения одной области на другую.
Розглядається підхід до розв’язання проблеми розфарбовування плоских графів складанням функції рішення для кожної області шляхом відображення однієї з областей на іншу.
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.
|
| first_indexed | 2025-11-24T16:02:38Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-112398 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-11-24T16:02:38Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Павленко, В.Б. 2017-01-20T21:28:03Z 2017-01-20T21:28:03Z 2015 Алгоритм раскраски плоских графов / В.Б. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 58-62. — Бібліогр.: 3 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/112398 519.1 Рассматривается подход к решению проблемы раскрашивания плоских графов составлением функции решения для каждой из областей путем отображения одной области на другую. Розглядається підхід до розв’язання проблеми розфарбовування плоских графів складанням функції рішення для кожної області шляхом відображення однієї з областей на іншу. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Алгоритм раскраски плоских графов Алгоритм розфарбовування плоских графів Algorithm colorings of plane graphs Article published earlier |
| spellingShingle | Алгоритм раскраски плоских графов Павленко, В.Б. |
| title | Алгоритм раскраски плоских графов |
| title_alt | Алгоритм розфарбовування плоских графів Algorithm colorings of plane graphs |
| title_full | Алгоритм раскраски плоских графов |
| title_fullStr | Алгоритм раскраски плоских графов |
| title_full_unstemmed | Алгоритм раскраски плоских графов |
| title_short | Алгоритм раскраски плоских графов |
| title_sort | алгоритм раскраски плоских графов |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/112398 |
| work_keys_str_mv | AT pavlenkovb algoritmraskraskiploskihgrafov AT pavlenkovb algoritmrozfarbovuvannâploskihgrafív AT pavlenkovb algorithmcoloringsofplanegraphs |