Графы, алгоритм Дейкстры

4 задачи:
Задача 1 (4 балла)
В заданном (p, q)-графе ( p = |V|, q = |X| ) с помощью матриц смежности (без использования
алгоритмов с обходом графа) определить расстояние между вершинами ◆ и количество маршрутов
длины (q – p + 3) между вершинами ⚫.
Задача 2 (4 балла)
Определить точки сочленения, мосты и блоки графа. Построить граф блоков и граф точек сочленения.
Задача 3 (3 балла)
Найти центр и центроид графа.
Задача 4 (7 баллов)
Определить максимальный поток и минимальный разрез транспортной сети.