Матричный способ задания диграфов

Матрица инцидентности диграфа [В] является прямоугольной матрицей mxn, где n-число вершин, m-число дуг диграфа, элементы которой равны:

Матрица смежности диграфа [А] является квадратной матрицей nxn, n=│V│, элементы которой равны:

	Матрица Лапласа

Матрица Лапласа (Киргоффа) с использованием полустепеней захода является квадратной матрицей nxn, n=│V│и имеет вид:

Матрица Лапласа (Киргоффа) с использованием полустепеней исхода является квадратной матрицей nxn, n=│V│и имеет вид:

В матричном виде:

[L⁺]=[D⁺] – [A],

[L^-]=[D^-] – [A],

где [D⁺] и [D^-] – диагональные матрицы полустепеней захода и исхода,

[A] – матрица смежности,

Таблица инцидентности

Строка таблицы инцидентности содержит вершину v с перечислением всех тех вершин диграфа, дуги которых содержат в качестве источника вершину v.