Задача 33.

Докажите, что следующие графы не планарны: 1) Полный неориентированный граф с 5 вершинами. Этот граф обозначается $K_5$. 2) Двудольный неориентированный граф с 3 вершинами в первой доле и 3 вершинами во второй доле, причём каждая вершина первой доли соединена с каждой вершиной второй (такой граф называется полным двудольным). Этот граф обозначается $K_{3,3}$. 3) Произвольный неориентированный граф, у которого степени всех вершин не меньше шести.