* (Теорема Понтрягина-Куратовского) Докажите, что неориентированный граф планарен тогда и только тогда, когда у него нет подграфа, гомеоморфного $K_5$ или $K_{3,3}$.
Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.