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