Генерация графов

[tipo]

Всем привет!
Долго мучаюсь над этим заданием, а сдавать уже давно надо было. Буду благодарен каждому, кто поможет разобраться с ним.
В общем, нужно написать программу на паскале, которая будет генерировать граф по свойствам.
Само задание: разработать не менее пяти конструктивов генерации. Реализовать программный модуль, содержащий набор методов генерации графов. Сгенерировать набор графовых моделей, сохранив каждую из них в отдельном файле. Использовать не менее двух форм представления.
Набор свойств: связность, раскраска (реберная и вершинная), наличие циклов.