Какие способы существуют для обхода геометрических фигур без повторений?

Возможно, имелись в виду головоломки, в которых нужно обвести фигуру, не отрывая карандаш от бумаги и не проводя ни одной линии дважды. vk.com Такие фигуры называются уникурсальными графами и взяты из теории графов. vk.com

Есть правило, когда фигуру можно обойти без повторений: vk.com

1. Все узлы чётные. vk.com В этом случае на каждый вход есть выход. vk.com
2. Есть два нечётных узла. vk.com В этом случае нужно начать обход в одном из нечётных узлов и закончить в другом. vk.com

Если нечётных узлов больше двух, то обойти фигуру без повторений невозможно. otvet.mail.ru

Пользователь

Время добавления