Ориентированный граф G задан матрицей смежности (инцидентности). Требуется: 1. Построить граф G. 2. Найти степень каждой из его вершин. 3. Записать матрицу смежности (инцидентности) для ориентированного графа.

1) Поскольку матрица имеет размерность 5 х 7 и не является квадратной, то исходная матрица B(G) является матрицей инцидентности графа G.

Запишем теперь несколько определений.

Матрицей инцидентности неориентированного графа G(X,E) называется матрица В(G) размера n х m (n число вершин, m число ребер) с элементами:

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