birmaga.ru
добавить свой файл

1
№1 Орграф задан матрицей смежности. Необходимо:


а) нарисовать граф;

б) выделить компоненты сильной связности;

в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).


№2 Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;

б) кратчайшее расстояние от вершины v1 до остальных вершин графа, используя алгоритм Дейкстры.