Графи

Ответить
topo
Сообщения: 20
Зарегистрирован: 17 мар 2010, 11:31

Помогите!!!!!

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

Надо написать програму на С(С++)
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Ответить