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