Теорема Фари о распрямлении графа
Теоре́ма Фа́ри — теорема теории графов, названная в честь венгерского математика не указано название статьи.[1]
Любой планарный граф имеет плоское представление, в котором все ребра представлены в виде отрезков прямых. |
Таким образом, возможность рисовать ребра графов в виде кривых не дает возможности изобразить на плоскости большее множество графов.
Примечания
- ↑ Fáry, István (1948), "On straight-line representation of planar graphs", Acta Sci. Math. (Szeged), 11: 229—233, MR: 0026311
Это заготовка статьи по математике. Помогите Википедии, дополнив её. |