14. Построить кратчайшую цепь между вершинами и в нагруженном графе:

1

7

_{2 2 3 5 2}

_{5 1 6}

₁

1 2 5 4 8

₂

15. Построить кратчайший остов для графа, заданного матрицей расстояний между его вершинами:

.

16. Для данного графа построить две системы базисных циклов. Выразить циклы одной системы через циклы другой.

17. Построить максимальный поток в транспортной сети:

_{15 12 4}

7 3 7

_{4 4 2}

_{6 6 3 8}

_{12 15}

18. Определить словарный ранг матрицы:

.

19. В сетевом графике найти критический путь, ранние и поздние сроки свершения событий, резервы времени и коэффициенты напряженности работ:

_{7 3}

_{6 8 16}

_{5 6 12 16 4 8}

6 4 5 _{12 15}

2 4 6 7

_{7 2 4 7 5 5}

начало 4 10 9 3 _{4 конец}

_{8 7 4 6}

20. Построить сетевой график по заданной упорядоченности работ и определить критическое время выполнения всей совокупности работ:

Работа
Предшественники	–	–
Продолжительность	3	4	3	6	2	5	4	2	2