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

[отпатрулированная версия]

Содержимое удалено Содержимое добавлено

Линейный

Версия от 16:35, 30 ноября 2017

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

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

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

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

Версия от 00:11, 28 февраля 2017 править MBHbot (обсуждение \| вклад) Боты, Подводящие итоги, Патрулирующие, Инженеры, Откатывающие 1 613 415 правок м →top: replaced: {{/рамка → {{конец рамки ← Предыдущая правка		Версия от 16:35, 30 ноября 2017 править отменить Tosha (обсуждение \| вклад) Патрулирующие, Откатывающие, Переименовывающие без перенаправлений, Загружающие 42 173 правки →Примечания Следующая правка →
Строка 19:		Строка 19:

	[[Категория:Теоремы теории графов\|Ф]]		[[Категория:Теоремы теории графов\|Ф]]
	[[Категория:Алгебраическая топология]]