Изменения

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

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

Нет изменений в размере, 13:39, 24 декабря 2014
ЕВКЛИДОВОМ
{{Теорема
|statement=
В трехмерном эквлидовом евклидовом пространстве любой граф укладывается.
|proof=
Все вершины произвольного графа <tex>G</tex> помещаем в различных точках координатной оси <tex>OX</tex>. Рассмотрим пучок плоскостей, проходящих через ось <tex>OX</tex>, и зафиксируем <tex>|E|</tex> различных таких плоскостей. Теперь каждое ребро <tex>(u, v)</tex> изобразим полуокружностью, проходящей в соответствующей плоскости через вершины <tex>u, v</tex>. Ясно, что различные ребра не будут пересекаться кроме как в общих вершинах.
Анонимный участник

Навигация