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

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

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

Условие:

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

Решение:

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

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

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

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