Матрицей смежности орграфа с 5 вершинами называется квадратная матрица порядка 5, отражающая смежность вершин, с элементами
. В орграфе G нет ребер, которые бы соединяли вершину с собой, поэтому на главной диагонали матрицы смежности орграфа должны стоять нули.

Орграф G определен 5 вершинами, поэтому матрица смежности должна быть 5 порядка, а не 4.

Матрицей смежности орграфа с 5 вершинами называется квадратная матрица порядка 5, отражающая смежность вершин, с элементами
. Следует учесть, что если порядок индексов совпадает с направлением ребра, то , если же порядок индексов не совпадает с направлением ребра, то .