Не могу выбрать алгоритм - Помощь студентам

badnum23 · 19.05.2013, 11:06

Есть следующее задание

Цитата:

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

Подскажите пожалуйста, какой алгоритм использовать, чтобы решить задачу? Или в какую сторону копать? Спасибо.

s-andriano · 19.05.2013, 15:00

Что значит "получить граф"?
Если имеется в виду - пройти через все ребра, то задача в общем случае неразрешима.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Не могу решить какой выбрать себе компьютер	<Slavs>	Компьютерное железо	2	14.01.2013 18:52
Не могу понять алгоритм.	anabenne	БД в Delphi	15	20.06.2011 05:05
Не могу выбрать, какой язык изучать	Галактика	Свободное общение	17	10.09.2010 22:30
Не могу выбрать защиту компа	Altera	Безопасность, Шифрование	16	08.09.2010 16:06

19.05.2013, 15:00	#2
s-andriano Старожил Регистрация: 08.04.2012 Сообщений: 3,229	Что значит "получить граф"? Если имеется в виду - пройти через все ребра, то задача в общем случае неразрешима.