Просмотр кода страницы Теорема Куратовского

'''Теорема Куратовского''' (''[[Kuratowski's theorem]]'') — 
''[[Граф]] [[планарный граф|планарен]] тогда и только тогда, когда он не содержит [[частичный граф|частичных графов]], [[гомеоморфные графы|гомеоморфных]] <math>K_{5}</math> или <math>K_{3,3}</math>.''

Ряд авторов называют эту теорему [[теорема Понтрягина-Куратовского|теоремой Понтрягина-Куратовского]].
==Литература==
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.

* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

* Харари Ф. Теория графов. —  М.: Мир, 1973.