Нужна помощь в разъяснении теоремы (или просто ссылка на источник) , сам найти не могу . Заинтересован в реализации алгоритма (по заданию) , натыкаюсь все время на теорему Понтрягина - Куратовского. Искренне подозреваю что это она , но хотелось бы уточнить . Зараннее спасибо за ответ ! задан 3 Ноя '16 2:22 explicit |
О планарности графов есть известная теорема, которую называют теоремой Понтрягина - Куратовского, или просто теоремой Куратовского. Есть также монография Куратовского и Мостовского по теории множеств. Может быть, по этой причине их где-то спутали? У Мостовского результаты обычно по чистой математической логике. Чего-то на тему графов я у него не встречал.