Задачка

[noname00.pas]

Есть N (1<=N<=100) вагонов и M (1<=M<=50) типов сцепки.
Во входном текстовом файле сначала числа N и M, далее N пар чисел - типы сцепок для вагонов.
Нужно построить состав, в который войдут все вагоны, или сообщить, что это невозможно.

[noname00.pas]

Задача сводится к построению Эйлерова пути в графе.
Типы сцепок - вершины, вагоны - рёбра.

Необходимые и достаточные условие: граф связаный, нечётную степень имеет не более двух вершин. (по теореме Эйлера)

Алгоритм построения Эйлерова пути достаточно объёмный. Кому интересно - найдите в инете.

[BigMac]

noname00.pas
Извини, у меня инета сейчас совсем нет....... :(

[noname00.pas]

BigMac
Ну... По этому поводу ты только перед собой извиняться можешь :).

ПС Есть книжка Новикова "Дискретная математика для программистов", там вроде был этот алгоритм.

А ещё судя по всему форум регулярно читает человек 5. Это плохо

[BigMac]

noname00.pas
А у меня есть книжка "Дискретный анализ".... :)

[noname00.pas]

BigMac
Серьёзно? Романовского? А я думал, я один такой умный! :biglaugh:

Нам подарили такую на олимпиаде. Она попроще, чем "Дискретная математика для программистов", но там тоже кое что есть полезное...

[BigMac]

noname00.pas
А я думал, я один такой умный!  
:lol:  Ошибался....... Я же МАТЕМАТИК!!!! :) Мне это надо.... :biggrin: