Алгоритм плоской укладки графа

Противоречие. Лемма доказана. Замечание Из доказанной леммы алгоритм следует, что, имея сегмент S1, и еще сегмент S2, конфликтующий с S1, затем сегмент S3, конфликтующий с S2 (но не с S1) и т. д., причем каждый вмещается в две грани, то эти грани общие для всех сегментов последовательности, и можно размещать цепь L1 из S1 в первую грань 1, L2 из S2 в 2, L3 из S3 снова в 1 и т. д. до конца последовательности. Если цепочка сегментов замыкается в цикл четной длины, то проблем.



Рекомендуем посмотреть ещё:


Закрыть ... [X]

ЛЕКЦИЯ 21 Студопедия 3. Алгоритм плоской укладки графа Транспортная компания энергия статус

Алгоритм плоской укладки графа Алгоритм плоской укладки графа Алгоритм плоской укладки графа Алгоритм плоской укладки графа Алгоритм плоской укладки графа Алгоритм плоской укладки графа

ШОКИРУЮЩИЕ НОВОСТИ