Алгоритмы раскраски плоских графов
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгоритмы раскраски плоских графов
|
|
| Creator |
Донец, Г.А.
|
|
| Description |
Two algorithms for colouring a maximal planar graphs (plane triangulation) with four colours are proposed . The first algorithm is based on solving system of linear equations by the module 2, which finds one variant of colorings. The second algorithm is based on solving system of linear inequalities by the module 3, which finds all variants of colorings.
|
|
| Date |
2015-07-17T17:11:55Z
2015-07-17T17:11:55Z 2006 |
|
| Type |
Article
|
|
| Identifier |
Алгоритмы раскраски плоских графов / Г.А. Донец // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 136-144. — Бібліогр.: 5 назв. — рос.
XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/84965 519.1 |
|
| Language |
ru
|
|
| Relation |
Теорія оптимальних рішень
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|