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