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