Теорема Куратовского
Материал из WikiGrapp
Теорема Куратовского (K.Kuratowski, 1930) - Граф планарен тогда и только тогда, когда он не содержит частичных графов, гомеоморфных [math]\displaystyle{ K_{5} }[/math] или [math]\displaystyle{ K_{3,3} }[/math].
Ряд авторов называют эту теорему теоремой Понтрягина-Куратовского.
Литература
[Харари],
[Лекции],
[Зыков/69]
