Изменения

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

Теорема Понтрягина-Куратовского

2 байта убрано, 07:32, 20 октября 2010
Нет описания правки
Отметим, что опять вершина <tex> v </tex> представлена на плоскости в двух экземплярах. Очевидно, добавление ребра <tex> е = ab </tex> не меняет планарности графа <tex> G''_1 U G''_2</tex>. Склеим оба вхождения вершины <tex> v </tex> точно так же, как это мы сделали в предыдущем пункте доказательства (рис. 6).
[[Файл:p-k.6.png|thumb|right|рис. 6]]
Сотрем затем ранее добавленные ребра <tex> е_1 e_1 </tex> и <tex> е_2 e_2 </tex>. В результате мы получим укладку графа <tex> G </tex> на плоскости, что невозможно. Утверждение доказано.
Анонимный участник

Навигация