Матрица достижимости: различия между версиями

'''Матрица  достижимости''' (''[[Reachability matrix]]'') -

квадратная (0,1)-матрица <math>R(G)</math> размером <math>n \times n</math> (<math>n</math>

--- число [[вершина|вершин]] в <math>G</math>), <math>(i,j)</math>-й элемент <math>r_{ij}</math> которой

равен 1, если в <math>G</math> существует [[путь]] из <math>v_{i}</math> в <math>v_{j}</math>

(вершина <math>v_{j}</math> [[достижимая вершина|достижима]] из <math>v_{i}</math>, и равен 0 в

''[[Транзитивное замыкание отношения|Транзитивное замыкание]].''

[Харари],