4635
правок
Glk (обсуждение | вклад) (Создана новая страница размером '''Теорема Куратовского''' (''K.Kuratowski, 1930'') - ''Граф планарен тогда и только тогд...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Теорема Куратовского''' (''K.Kuratowski, 1930'') - | '''Теорема Куратовского''' (''[[K.Kuratowski, 1930]]'') - | ||
''Граф планарен тогда и только тогда, когда он не содержит частичных графов, гомеоморфных <math>K_{5}</math> или <math>K_{3,3}</math>.'' | ''[[Граф]] [[планарный граф|планарен]] тогда и только тогда, когда он не содержит [[частичный граф|частичных графов]], [[гомеоморфные графы|гомеоморфных]] <math>K_{5}</math> или <math>K_{3,3}</math>.'' | ||
Ряд авторов называют эту теорему теоремой Понтрягина | Ряд авторов называют эту теорему [[теорема Понтрягина-Куратовского|теоремой Понтрягина-Куратовского]]. | ||
==Литература== | ==Литература== | ||
[Харари], | [Харари], |