Неориентированный граф с множеством вершин V=E7 задан списком ребер. Бесплатный доступ к контрольной работе

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

Неориентированный граф с множеством вершин V=E7 задан списком ребер .pdf

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

Условие

Неориентированный граф с множеством вершин V=E7 задан списком ребер E={15, 22, 23, 23, 45, 46, 56, 51, 66, 32, 54, (64)}. Укажите вид графа, наличие петель, кратных ребер, изолированных вершин, степени вершин. Постройте геометрическую реализацию графа, матрицу инцидентности, матрицу смежности.

Решение

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

В графе есть петли: 22, (66)
В графе есть кратные ребра: {23, 23, (32)}, {15, (51)}, {46, (64)}
Так как в графе есть петли и кратные ребра, это псевдограф.
В графе есть изолированная вершина, это вершина 7.
Степени вершин:
deg1=2; deg2=5; deg3=3; deg4=4;
deg5=5; deg6=5; deg7=0
Построим граф:
Построим матрицу смежности:
123456712345670000100011000001000000000110100101000011100000000
Построим матрицу инцидентности
1234567891011121234567100000010 0 0 0021100000 1 0 0001100000 1 0 0000011000 0 1 0100010110 0 0 0000001102 0 1 0000000000 0 0 0

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

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

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