PDA

Просмотр полной версии : Графи



topo
25.05.2010, 15:37
Помогите!!!!!

Известно,что ориентированный граф связен,т.е. из любой вершины можна пройти в любую по ребрам. Кроме того, из каждой вершины выходит столько ребер, сколько входит. Доказать,что существует замкнутый цикл, проходящий по каждому ребру ровно один раз. Составить алгоритм (на С, С++) отыскания такого цикла