Для $K_5$: $V=5$, $E=10$. Если планарный, то $F = 2 - V + E = 7$. Каждая грань ограничена не менее чем 3 рёбрами, каждое ребро принадлежит не более 2 граням: $3F \leq 2E$, то есть $21 \leq 20$ — противоречие. Следовательно, $K_5$ непланарен.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!