Выполнить четыре ЛР по порядку, алгоритм генерации графов (понадобится для выполнения) в отдельном файле дан.