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

Реферат.Справочник
Контрольные работы по высшей математике
Пусть ориентированный граф задан матрицей смежности

Пусть ориентированный граф задан матрицей смежности .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Пусть ориентированный граф задан матрицей смежности. Постройте изображение этого графа, укажите полустепени исхода и полустепени входа узлов графа. По матрице смежности постройте матрицу инцидентности этого графа. V V1 V2 V3 V4 V5 V1 2 1 1 0 2 V2 0 0 0 1 0 V3 1 0 0 0 1 V4 1 1 0 0 1 V5 0 0 1 0 2

Решение

Потяни, чтобы посмотреть

Согласно матрице смежности ориентированный граф содержит пять вершин.
Число матрицы смежности aij означает число ребер выходящих из i-ой вершины в j-ую
Петлю считаем и зашедшей и вышедшей из вершины графа.
Построим граф:
Количество ребер, входящих в вершину, называется полустепенью захода вершины графа
Количество ребер, исходящих из вершины, называется полустепенью исхода вершины графа
d+1=5 d-1=3
d+2=1 d-2=2
d+3=2 d-3=2
d+4=3 d-4=1
d+5=2 d-5=5
Матрицей инцидентности ориентированного графа, является матрица где число строк равно числу вершин, а число столбцов рано числу ребер, при этом aij=1, если вершина i является началом дуги j, aij=-1, если вершина i является концом дуги j, если вершина i не связана с дугой j, то aij=0

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу