Непланарность графов

[gogoshik]

Someone в сообщении #1327607 писал(а):

Ну так с вашим-то графом что? Так и будем воду в ступе толочь?

С одним графом все хорошо. Для доказательства непланарности $K_5$ воспользуемся неравенством, получим 10 $\leqslant$ 9 (противоречие). А вот с доказательством непланарности $K_{3, 3}$ мне нужно еще подумать. Спасибо!