Теорема Фари о распрямлении графа: различия между версиями
Перейти к навигации
Перейти к поиску
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
MerlIwBot (обсуждение | вклад) м робот удалил: hu:Fáry-Wagner-tétel (deleted) |
Fuxx (обсуждение | вклад) отрезков => отрезков |
||
| Строка 9: | Строка 9: | ||
| id = {{MathSciNet | id = 0026311}}}}</ref> |
| id = {{MathSciNet | id = 0026311}}}}</ref> |
||
{{рамка}} |
{{рамка}} |
||
Любой [[планарный граф]] имеет плоское представление, в котором все ребра представлены в виде отрезков прямых. |
Любой [[планарный граф]] имеет плоское представление, в котором все ребра представлены в виде [[Отрезок|отрезков]] прямых. |
||
{{/рамка}} |
{{/рамка}} |
||
Таким образом, возможность рисовать ребра графов в виде кривых не дает возможности изобразить на плоскости большее множество графов. |
Таким образом, возможность рисовать ребра графов в виде кривых не дает возможности изобразить на плоскости большее множество графов. |
||
Версия от 15:05, 14 ноября 2012
Теоре́ма Фа́ри — теорема теории графов, названная в честь венгерского математика не указано название статьи.[1]
|
Любой планарный граф имеет плоское представление, в котором все ребра представлены в виде отрезков прямых. Шаблон:/рамка Таким образом, возможность рисовать ребра графов в виде кривых не дает возможности изобразить на плоскости большее множество графов. Примечания
|