Теорема Фари о распрямлении графа
 | В этой статье не проставлены тематические категории. |
Теоре́ма Фа́ри — теорема теории графов.[1]
|
Любой планарный граф имеет плоское представление, в котором все ребра представлены в виде отрезков прямых. Шаблон:/рамка Таким образом, возможность рисовать ребра графов в виде кривых не дает возможности изобразить на плоскости большее множество графов. Ссылки
|