Теорема Фари

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Fary-induction.svg

Теоре́ма Фа́ритеорема теории графов, названная в честь венгерского математика Иштвана Фари (англ.).[1]

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

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

Примечания[править | править вики-текст]

  1. Fáry, István (1948), "«On straight-line representation of planar graphs»", Acta Sci. Math. (Szeged) Т. 11: 229–233, MR0026311