Изменения

Перейти к: навигация, поиск

Укладка графа на плоскости

161 байт убрано, 21:40, 7 января 2014
Нет описания правки
Соответствующий граф, составленный из точек пространства и жордановых кривых из <tex>L</tex>, называют '''укладкой''' исходного графа.
}}
 
 
{{Определение
|id= defplanar
Граф планарен тогда и только тогда, когда он не содержит подграфов, гомеоморфных <tex>K_5</tex> и <tex>K_{3,3}</tex>: [[Теорема Понтрягина-Куратовского| теорема Понтрягина-Куратовского]].
{{Утверждение
|statement=
В трехмерном эквлидовом пространстве любой граф укладывается.
|proof=
}}
==Примечания==
497
правок

Навигация