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

Докажите, что найдется вершина, из которой выходит хотя бы 8 пустых ребер.