Студент
Сообщения: 445
Благодарности: 8
|
Профиль
|
Отправить PM
| Цитировать
Задача сводится к построению Эйлерова пути в графе.
Типы сцепок - вершины, вагоны - рёбра.
Необходимые и достаточные условие: граф связаный, нечётную степень имеет не более двух вершин. (по теореме Эйлера)
Алгоритм построения Эйлерова пути достаточно объёмный. Кому интересно - найдите в инете.
|
-------
*Origin: Lots of people talking, few of them - no... (2:5020/****.**)
Отправлено: 18:00, 05-12-2001
| #2
|