Типовой расчет графов

Типовой расчет состоит из 11-ти задач.Все вершины графа G (V,X) являются центрами.Используя алгоритм Дейкстра найти дерво кратчайших путей из вершины a графа G.(Задача о почтальоне) Выписать степенную последовательность вершин графа G.Д) Для графа Gор выписать матрицу смежности.Д) Матрица смежности для графа Gор.А) Указать в графе G Эйлерову цепь.Б) Указать в графе G Эйлеров цикл.А) Указать в графе Gор Гамильтонов путь.Б) Указать в графе Gор Гамильтонов цикл.