Условие:
Что понимается под транзитивным замыканием графа?
Как используются методы поиска кратчайшего пути и построения транзитивного замыкания в сетях связи?

Что понимается под транзитивным замыканием графа?
Как используются методы поиска кратчайшего пути и построения транзитивного замыкания в сетях связи?
1. Транзитивным замыканием графа G называется орграф G = (V,E), у которого дуга тогда и только тогда, когда в орграфе G существует путь из вершины u в вершину v.
Не нашел нужную задачу?