Теорема Фари о распрямлении графа: различия между версиями
Перейти к навигации
Перейти к поиску
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
м нoвый ключ copтиpoвки для Категория:Теоремы теории графов: "Ф" с помощью HotCat |
MBHbot (обсуждение | вклад) м →top: replaced: {{/рамка → {{конец рамки |
||
Строка 10: | Строка 10: | ||
{{рамка}} |
{{рамка}} |
||
Любой [[планарный граф]] имеет плоское представление, в котором все ребра представлены в виде [[Отрезок|отрезков]] прямых. |
Любой [[планарный граф]] имеет плоское представление, в котором все ребра представлены в виде [[Отрезок|отрезков]] прямых. |
||
{{конец рамки}} |
|||
{{/рамка}} |
|||
Таким образом, возможность рисовать ребра графов в виде кривых не дает возможности изобразить на плоскости большее множество графов. |
Таким образом, возможность рисовать ребра графов в виде кривых не дает возможности изобразить на плоскости большее множество графов. |
||
Версия от 00:11, 28 февраля 2017
Теоре́ма Фа́ри — теорема теории графов, названная в честь венгерского математика не указано название статьи.[1]
Любой планарный граф имеет плоское представление, в котором все ребра представлены в виде отрезков прямых. |
Таким образом, возможность рисовать ребра графов в виде кривых не дает возможности изобразить на плоскости большее множество графов.
Примечания
- ↑ Fáry, István (1948), "On straight-line representation of planar graphs", Acta Sci. Math. (Szeged), 11: 229—233, MR: 0026311
Это заготовка статьи по математике. Помогите Википедии, дополнив её. |