Построение транзитивного замыкания графа. Цель работы: Изучить метод построения транзитивного замыкания графа. Рисунок 4.1 – Заданный граф

Матрица смежности заданного графа имеет вид:

Определим кратчайшие пути в графе.

Матрица транзитивности имеет размерность 55.

Так как граф не имеет петель, по диагонали матрицы будут стоять нули.

Так по матрице смежности видно, что из вершины 1 можно поп...