Транзитивное замыкание орграфа: различия между версиями

'''Транзитивное замыкание орграфа''' (''Transitive closure of a directed graph'') -  

для данного орграфа <math>G</math> орграф <math>G^{\ast}</math> с тем же множеством вершин,

что и <math>G</math>, в котором дуга <math>(v,w)</math> существует тогда и только тогда,