Найти эйлеров цикл в неориентированном графе. КЛП-1 СиАОД Лаб1, Вариант 8

Раздел
Программирование
Предмет
Delphi
Тип
Лабораторная работа
Просмотров
386
Покупок
1
Эксперт
Размещена
29 Янв 2012 в 22:06
ВУЗ
ТУСУР
Курс
5 курс
Стоимость
200 ₽
Демо-файлы   
1
zip
Project1_dem.dpr.txt Project1_dem.dpr.txt
471 Б 471 Б
Файлы работы   
1
Каждая работа проверяется на плагиат, уникальность минимум 40%.
zip
LAB1
25 Кбайт 200 ₽
29 Янв 2012 в 22:06
Описание
Условие
Найти эйлеров цикл в неориентированном графе.
Граф состоит из N вершин, пронумерованных от 0 до N-1 соответственно.
Граф задан списком рёбер.

Формат входного файла
В первой строке файла задано число N – количество вершин графа.
Во второй строке файла задано число M – количество рёбер графа.
В следующих M строках заданы по одной паре чисел, разделённых пробелом — рёбра графа.

Формат выходного файла
В выходном файле должны быть выведены M+1 чисел через пробел: номера вершин графа в порядке появления их в эйлеровом цикле (первая и последняя вершина в выходном файле должны совпадать).
Если циклов несколько, вывести любой из них.

Пример
test.in test.out
5
10
0 1
0 2
0 3
0 4
1 2
1 3
1 4
2 3
2 4
3 4 0 1 2 3 4 0 2 4 1 3 0

Ограничения
2 < N < 101
Гарантируется, что граф состоит из одной компоненты связности и все вершины в графе имеют чётную степень.
Другие готовые работы  
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 43 763 авторам
Первые отклики появятся уже в течение 10 минут
Показать ещё
Показать ещё
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Прямой эфир