Нарисовать плоскую укладку графа или выделить в нем подграф, гомеоморфный К3,3 или К5.
Понимаю, что этот граф нельзя уложить в плоскости. Поэтому надо найти в нем подграф, гомеоморфный К3,3. К5 не подходит, т.к. степени его вершин 4, а у нас степень каждой вершины 3. Никак не могу выделить этот самый подграф.