Ця стаття не містить . (грудень 2018) |
Матриця досяжності орієнтованого графу G=(V, E) — бінарна матриця замикання (математика) по транзитивності відношення E (воно задається матрицею суміжності графу). Таким чином, в матриці досяжності зберігається інформація про існування шляхів між вершинами орієнтованого графу.
Способи побудови матриці досяжності
Перемноження матриць
Випадок декількох шляхів
![image](https://www.wikidata.uk-ua.nina.az/image/aHR0cHM6Ly93d3cud2lraWRhdGEudWstdWEubmluYS5hei9pbWFnZS9hSFIwY0hNNkx5OTFjR3h2WVdRdWQybHJhVzFsWkdsaExtOXlaeTkzYVd0cGNHVmthV0V2WTI5dGJXOXVjeTkwYUhWdFlpODFMelV4TDBScGNtVmpkR1ZrWDJkeVlYQm9Mbk4yWnk4eU1qQndlQzFFYVhKbFkzUmxaRjluY21Gd2FDNXpkbWN1Y0c1bi5wbmc=.png)
![]() | Це незавершена стаття з математики. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет