Необходимо решить две задачки — решение надо в Visual C представить.
В программировании я не шарю и поэтому прошу помочь.
Мне кажется они достаточно стандартные.

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

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