n домино, на которых написаны цифры от 1 до m. Требуется выложить их все в ряд так, чтобы у любых двух соседних числа, записанные на их общей стороне, совпадали

[JSoll]

Необходимо написать программу:
Имеется n домино, на которых написаны цифры от 1 до m. Требуется выложить их все в ряд так, чтобы у любых двух соседних числа, записанные на их общей стороне, совпадали.

Огромное спасибо

[Plague]

Граф с вершинами от 1 до m. Каждая доминошка это ребро соединяющее две вершины. Их у вас n штук. Дальше?

[Serge_Bliznykov]

Сообщение от Plague

Граф с вершинами от 1 до m. Каждая доминошка это ребро соединяющее две вершины. Их у вас n штук. Дальше?

если Вас не затруднит, то, пожалуйста, распишите дальнейшее решение.

и ещё. не совсем догоняю условие задачи.
есть ли связь между n и m ? может быть m>n или n не кратно m?
и всегда ли есть решение задачи?

[FPaul]

Похоже на поиск Эйлерова цикла - решение перебором, и его существование оценивается по формуле.

Ой - нет. В wikipedia - Эйлеров цикл упоминаются два алгоритма.

[Dekay]

Если в ряд - то это не Эйлеров путь

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