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