Деревья

КГУ 2007. Специальность 351500, Дисциплина САКОД. Отчет по лабораторной работе, содержит блок-схему, листинг программы, пример интерфейса. Задание
Деревья. Обходы деревьев
1. Определите, является ли заданный граф деревом.
Остовы
1. Напишите программу, находящую стягивающее дерево связного графа с использованием нерекурсивного обхода графа в ширину (граф моделируется структурой Вирта).