Задание 1:Изобразите орграф с вершинами {1, 2, 3, 4, 5, 6} и матрицей смежностиПредположите, что вес каждой дуги равен 1 и найдите (если он существует)а) Кратчайший путь (пути) от вершины 1 до вершины 2;б) Кратчайший путь (пути) от вершины 3 до вершины 6;в) Контур длины 5.Задание 2:Проследите за работай алгоритма Дейкстры на примере орграфа (рис 8.7) и найдите кратчайшие пути до каждой вершины.а) От вершины A.б) От вершины C.Задание 3:С алгоритма Дейкстры найдите кратчайший путь от вершины S до всех остальных вершин в нагруженном графе (Рис 8.8 Найдите два кратчайших пути от S до T.