Изменения

|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>, причём при <tex>i=j</tex> каждую петлю учитываем дважды, если граф не является ориентированным, и один раз, если граф ориентирован.