Решить 4 задачи. Работа с графами, составление таблиц.

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