Алгоритмы на графах

Задача

Необходимо реализовать нахождение эйлерова цикла на заданном неориентированном графе.

Если граф не является эйлеровым, то программа должна выводить в файл с ответом сообщение "Граф не эйлеров".

Формат входных данных

Входной файл содержит описание графа в таком же формате, как в первом задании.

• в первой строке - названия вершин, разделённые пробелами
• в последующих строках - описания рёбер (начальная вершина и конечная вершина, разделены пробелом).

Каждое ребро представлено один раз.

Формат выходных данных

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

Если граф не является эйлеровым, то в выходном файле должна быть одна строка "Граф не эйлеров".

За полностью сданное задание: 5 баллов.

За успешную сдачу до раннего срока (18.10.24 включительно): +2 балла.