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

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

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

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

Ище все про поиски в глубину и ширину, и все что в них связано с выявлением циклов.