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

Возьмите любую вершину. Она не соединена максимум с 8, выкиньте их.