Алгоритмы раскраски плоских графов

dc.contributor.author	Донец, Г.А.
dc.date.accessioned	2015-07-17T17:11:55Z
dc.date.available	2015-07-17T17:11:55Z
dc.date.issued	2006
dc.description.abstract	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.	uk_UA
dc.identifier.citation	Алгоритмы раскраски плоских графов / Г.А. Донец // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 136-144. — Бібліогр.: 5 назв. — рос.	uk_UA
dc.identifier.issn	XXXX-0013
dc.identifier.udc	519.1
dc.identifier.uri	https://nasplib.isofts.kiev.ua/handle/123456789/84965
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Теорія оптимальних рішень
dc.status	published earlier	uk_UA
dc.title	Алгоритмы раскраски плоских графов	uk_UA
dc.title.alternative	Algorithms for colouring planar graphs	uk_UA
dc.type	Article	uk_UA

Файли

Зараз показуємо 1 - 1 з 1

Зараз показуємо 1 - 1 з 1