Топ питань
Часова шкала
Чат
Перспективи
Матриця досяжності
З Вікіпедії, вільної енциклопедії
Remove ads
Матриця досяжності орієнтованого графу G=(V, E) — бінарна матриця замикання (математика) по транзитивності відношення E (воно задається матрицею суміжності графу). Таким чином, в матриці досяжності зберігається інформація про існування шляхів між вершинами орієнтованого графу.
 | Ця стаття не містить посилань на джерела. (грудень 2018) |
Способи побудови матриці досяжності
Перемноження матриць
Випадок декількох шляхів
 |
Це незавершена стаття з математики. Ви можете допомогти проєкту, виправивши або дописавши її. |
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads