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