Ця стаття не містить . (грудень 2018) |
Матриця досяжності орієнтованого графу G=(V, E) — бінарна матриця замикання (математика) по транзитивності відношення E (воно задається матрицею суміжності графу). Таким чином, в матриці досяжності зберігається інформація про існування шляхів між вершинами орієнтованого графу.
Способи побудови матриці досяжності
Перемноження матриць
Випадок декількох шляхів
Це незавершена стаття з математики. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Cya stattya ne mistit posilan na dzherela Vi mozhete dopomogti polipshiti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Material bez dzherel mozhe buti piddano sumnivu ta vilucheno gruden 2018 Matricya dosyazhnosti oriyentovanogo grafu G V E binarna matricya zamikannya matematika po tranzitivnosti vidnoshennya E vono zadayetsya matriceyu sumizhnosti grafu Takim chinom v matrici dosyazhnosti zberigayetsya informaciya pro isnuvannya shlyahiv mizh vershinami oriyentovanogo grafu Sposobi pobudovi matrici dosyazhnostiPeremnozhennya matric Vipadok dekilkoh shlyahiv Graf G V E Ce nezavershena stattya z matematiki Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi