Работа с графами

1.для заданного графа провести проверку на наличие циклов по алгоритму отбрасывания стоков и утечек. Если в графе будет обнаружен цикл, согласовать с руководителем изменение ориентации одной из дуг.

2. преобразовать граф с весами на ребрах в граф с весами на вершинах и пронумеровать вершины.

3. составить таблицу описания комплекса работ.

4. построить линейный график Ганта.

5. составить сетевой граф и рассчитать все его числовые характеристики:

* раннее время начала работы 𝑡рп;

* раннее время окончания работы р рз;

* позднее время окончания работы 𝑡по;

* позднее время начала работы пп пп;

* полный резерв времени работы п п;

* свободный резерв времени работы 𝑅В.

6. найти на графе критический маршрут

необходимо выполнить в Visual Studio