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

Это квадратная матрица, в которой р строк и р столбцов, элементы которой определяются правилом

Пример орграфа и его матрицы смежности показан на рис. 10.

 

 

 

 

 

Рис. 10