Алгоритмы и структуры данных

Задача №1
№1 (4.4) i = 6 ( Рисунок 1)
а) нарисуйте граф (изобразите диаграмму графа); б) начиная с вершины Vi в качестве стартовой, обойдите граф при помощи поиска в глубину и постройте соответствующее дерево. Укажите порядок, в котором вершины впервые посещались при обходе (и вносились в стек обхода) и порядок, в котором они становились тупиками (и снимались со стека). в) начиная с вершины Vi в качестве стартовой, выполните поиск в ширину и постройте соответствующее дерево.
Задача №2 (рисунок 4)
№ 2. Дан нагруженный граф. Требуется найти: а) кратчайшие пути между всеми парами вершин графа, используя алгоритм Флойда. б) кратчайший путь от вершины A до вершины E графа, используя алгоритм Дейкстры.
( задача № 3) (рисунок 2)