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

Если в орграфе G р вершин и q дуг, то элементы его матрицы инцидентности определяются правилом

i = 1, …, p; j = 1, … , q.

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

	-1	-1	-1
				-1	-1
						-1	-1	-1
									-1
										-1
											-1	-1

 

 

Рис. 12