Ця стаття не містить посилань на джерела Ви можете допомогти поліпшити цю статтю додавши посилання на надійні авторитетн

Матриця досяжності орієнтованого графу G=(V, E) — бінарна матриця замикання (математика) по транзитивності відношення E (воно задається матрицею суміжності графу). Таким чином, в матриці досяжності зберігається інформація про існування шляхів між вершинами орієнтованого графу.

Способи побудови матриці досяжності

Це незавершена стаття з математики.
Ви можете проєкту, виправивши або дописавши її.