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

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

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

Условие:

   Ориентированный граф G задан матрицей смежности (инцидентности). Требуется:

   1. Построить граф G.

   2. Найти степень каждой из его вершин.

   3. Записать матрицу смежности (инцидентности) для ориентированного графа.

                       

Решение:

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

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

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

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет