Теорема Фари о распрямлении графа: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
м добавлена категория «Алгебраическая топология» с помощью HotCat
Примечания: + {{изолированная статья}}
Строка 20: Строка 20:
[[Категория:Алгебраическая топология]]
[[Категория:Алгебраическая топология]]
[[en:Fáry's theorem]]
[[en:Fáry's theorem]]
{{изолированная статья}}

Версия от 16:48, 2 сентября 2010

Теоре́ма Фа́ритеорема теории графов, названная в честь венгерского математика не указано название статьи.[1]

Любой планарный граф имеет плоское представление, в котором все ребра представлены в виде отрезков прямых.

Шаблон:/рамка Таким образом, возможность рисовать ребра графов в виде кривых не дает возможности изобразить на плоскости большее множество графов.

Примечания

  1. Fáry, István (1948), "On straight-line representation of planar graphs", Acta Sci. Math. (Szeged), 11: 229—233, MR: 0026311