Здравствуйте, dikun, Вы писали:

D>borofff:

>> Необходимо решить две задачки — решение надо в Visual C представить.

D>Ну писать тебе прожку врядли кто-то будет — весна!

>> 1. задан граф — не дерево. проверить, можно ли превратить его в дерево
>> удалением одной вершины вместе с ее ребрами.

D>Критерий дерева: количество рёбер на 1 меньше количества вершин.
Небольшая поправка: причем граф должен оставаться связным.
D>Берёшь вершину, "удаляешь" её, смотришь, выполняется ли критерий. Так с
D>каждой.

>> 2. задана система двусторонних дорог. найти замкнутый путь длинной не
>> более T, проходящий через каждую дорогу ровно один раз.

D>Алгоритм без ограничения на длину пути называется "Алгоритм построения
D>эйлерова цикла". С твоим ограничением не понятно: если я построил твой путь,
D>то его длина равна суммарной длине всех рёбер, — причём тут T?