Пусть ориентированный граф задан матрицей смежности

Согласно матрице смежности ориентированный граф содержит пять вершин.
Число матрицы смежности aij означает число ребер выходящих из i-ой вершины в j-ую
Петлю считаем и зашедшей и вышедшей из вершины графа.
Построим граф:
Количество ребер, входящих в вершину, называется полустепенью захода вершины графа
Количество ребер, исходящих из вершины, называется полустепенью исхода вершины графа
d+1=5 d-1=3
d+2=1 d-2=2
d+3=2 d-3=2
d+4=3 d-4=1
d+5=2 d-5=5
Матрицей инцидентности ориентированного графа, является матрица где число строк равно числу вершин, а число столбцов рано числу ребер, при этом aij=1, если вершина i является началом дуги j, aij=-1, если вершина i является концом дуги j, если вершина i не связана с дугой j, то aij=0