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