Матрица смежности неориентированногоориентированногодезориентированного графа G(V, E) - квадратная матрица A(G) порядка n (n = |V|), элементы которой определяются следующим образом: aij равен числу ребер, соединяющих вершины vi и vj (при этом петли считаем дважды).