Здравствуйте, Начинающий программист, Вы писали:

НП>Задача: написать алгоритм, определяющий, зависит ли стабилизированное состояние исходной вершины от порядка действий обкуренного ёжика, и если такой зависимости нет, вычисляющий стабилизированное состояние исходной вершины.

Если из исходной вершины достижимы две вершины с фруктами одинаковых типов, но разных свойств, то зависит. Иначе нет.