Как используются методы поиска кратчайшего пути и построения транзитивного замыкания в сетях связи? Транзитивное замыкание представляет собой кратчайший путь от одной вершины до всех остальных. Поэтому

1. Транзитивным замыканием графа G называется орграф G = (V,E), у которого дуга тогда и только тогда, когда в орграфе G существует путь из вершины u в вершину v.