1. Главная
  2. Библиотека
  3. Высшая математика
  4. Пусть ориентированный граф задан матрицей смежности. По...
Решение задачи на тему

Пусть ориентированный граф задан матрицей смежности. Постройте изображение этого графа, укажите полустепени исхода и полустепени входа узлов графа. По матрице смежности постройте матрицу инцидентности этого графа.

  • Высшая математика
Пусть ориентированный граф задан матрицей смежности. Постройте изображение этого графа, укажите полустепени исхода и полустепени входа узлов графа. По матрице смежности постройте матрицу инцидентности этого графа.

Условие:

Пусть ориентированный граф задан матрицей смежности. Постройте изображение этого графа, укажите полустепени исхода и полустепени входа узлов графа. По матрице смежности постройте матрицу инцидентности этого графа.

Решение:

Согласно матрице смежности ориентированный граф содержит пять вершин.
Число матрицы смежности aij означает число ребер выходящих из i-ой вершины в j-ую
Петлю считаем и зашедшей и вышедшей из вершины графа.
Построим граф:

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