Теорема Фари о распрямлении графа: различия между версиями
Перейти к навигации
Перейти к поиску
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Peni (обсуждение | вклад) м добавлена категория «Алгебраическая топология» с помощью HotCat |
U-bot (обсуждение | вклад) →Примечания: + {{изолированная статья}} |
||
Строка 20: | Строка 20: | ||
[[Категория:Алгебраическая топология]] |
[[Категория:Алгебраическая топология]] |
||
[[en:Fáry's theorem]] |
[[en:Fáry's theorem]] |
||
{{изолированная статья}} |
Версия от 16:48, 2 сентября 2010
Теоре́ма Фа́ри — теорема теории графов, названная в честь венгерского математика не указано название статьи.[1]
Любой планарный граф имеет плоское представление, в котором все ребра представлены в виде отрезков прямых. Шаблон:/рамка Таким образом, возможность рисовать ребра графов в виде кривых не дает возможности изобразить на плоскости большее множество графов. Примечания
|