577
правок
Изменения
Нет описания правки
'''Следствие:''' Если на каком-то шаге встретился сегмент <tex>S</tex>, для которого нет вмещающей грани, то граф непланарный.
==См. также==
* [[Теорема Понтрягина-Куратовского|Теорема Понтрягина-Куратовского]]
== Источники информации ==
* [http://rain.ifmo.ru/cat/view.php/theory/graph-coloring-layout/layout-2004 Дискретная математика: алгоритмы]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Укладки графов ]]
