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