Уникурсальные графы — одна из любимых моих тем ещё с института. Как и вообще теория графов. Но, к сожалению, у детей, не зависимо от возраста она идёт в целом довольно сложно. И укладывается в голове нелегко, даже когда дети вроде бы знают алгоритм.
Начинали мы с фокуса со спрятавшейся змеёй.

Потом обсуждали задачу коммивояжера( купца). Увы, как с чистого листа.
И ещё раз как с чистого листа обсуждали задачу рисования узора, не отрывая карандаша от бумаги. Более или менее нормально было только у самой старшей группы, с которыми мы и про Эйлера поговорили, и про теориб графов, и про мосты и острова. Прямо отлично прошло.

А в конце у большинства групп ещё была головоломка с островами и мостами.
Подробный план и раздатки урока можно купить в моём дистанционном кружке.