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

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

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

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

когда <math>w</math> достижима из <math>v</math> в <math>G</math>.

[Евстигнеев/85]