Изменения

Перейти к: навигация, поиск

Матрица смежности графа

4 байта убрано, 18:37, 5 ноября 2015
Нет описания правки
__NOTOC__
{{Определение
|definition ='''Матрицей смежности''' ''(англ. Adjacency matrix)'' <tex>A=||\alpha_{i,j}||</tex> ''графа'' <tex>G(V,E)</tex> называется матрица <tex>A_{[V\times{}V]}</tex>, в которой <tex>\alpha_{i,j}</tex> — вес ребра, соединяющего вершины <tex>v_i</tex> и <tex>v_j</tex>.
}}
Анонимный участник

Навигация