Сюда я раз в 10 лет наваливаю задачек, которые постил в разное время вконтакте под тегом #вотэтазадача Решения, где есть, написаны в комментариях.
Устройство сабжа должно быть очевидно из названия. Для каких графов такая "пятнашка" собирается из любого состояния в любое?
Вопрос возник из из подсчета гомологий графикаэдров в текущем математическом проекте.
рилейтед R.Wilson, Graph Puzzles,Homotopy, and the Alternating Group.
Мне написали, что "задача была на седьмом кубке памяти Колмогорова, автор - Миша Мазин".Ответ. Вершинная двусвязность плюс недвудольность.
рилейтед R.Wilson, Graph Puzzles,Homotopy, and the Alternating Group.
ОтветитьУдалитьМне написали, что "задача была на седьмом кубке памяти Колмогорова, автор - Миша Мазин".
ОтветитьУдалитьОтвет. Вершинная двусвязность плюс недвудольность.