Матриця досяжності

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 19:08, 27 липня 2021, створена Lxlalexlxl (обговорення | внесок)
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)
Перейти до навігації Перейти до пошуку
Перевірена версія цієї сторінки, затверджена 27 липня 2021, заснована на цій версії.

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

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

[ред. | ред. код]

Перемноження матриць

[ред. | ред. код]

Випадок декількох шляхів

[ред. | ред. код]
Граф G=(V, E)


Сигма Це незавершена стаття з математики.
Ви можете допомогти проєкту, виправивши або дописавши її.
Отримано з https://uk.wikipedia.org/w/index.php?title=Матриця_досяжності&oldid=33067647