borofff:

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

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

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

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

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

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