Подсказка к задаче 432

Покажите, что найдется вершина со степенью хотя бы 4.