Ориентированный граф G задан матрицей смежности (инцидентности)

1) Поскольку матрица имеет размерность 57 и не является квадратной, то исходная матрица B(G) является матрицей инцидентности графа G.
Запишем теперь несколько определений.
Матрицей инцидентности неориентированного графа G(X,E) называется матрица В(G) размера nm (n – число вершин, m – число ребер) с элементами:
Матрицей инцидентности ориентированного графа G(Х,E) называется матрица В(G) размера nm (n – число вершин, m – число дуг) с элементами:
Таким образом, наш граф G является неориентированным . Построим его (рис.1).
1
2
3
4
5
1
2
3
4
5
Рис.1 –  Граф G
2) Степенью вершины называется удвоенное количество петель, инцидентных этой вершине, плюс количество остальных инцидентных ей ребер.
Составим таблицу степеней вершин графа G (таблица 1)