Граф задан геометрически (рис 3). Требуется обозначить его вершины символами x1. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Граф задан геометрически (рис 3). Требуется обозначить его вершины символами x1

Граф задан геометрически (рис 3). Требуется обозначить его вершины символами x1 .pdf

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

Условие

Граф задан геометрически (рис. 3). Требуется: а) обозначить его вершины символами x1 , x2 , x3 ,..., обозначить его рёбра символами u1 ,u2 ,u3 ,...; б) записать матрицу инцидентности вершин и рёбер, матрицу смежности вершин; в) найти компоненты связности и сильной связности. Рисунок 3 – Исходный граф

Решение

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

Поскольку граф имеет 5 вершин и 7 рёбер, то матрицы инцидентности имеет 5 строк и 7 столбцов:
x\uu1u2u3u4u5u6u7x1.......x2.......x3.......x4.......x5.......
Пронумеруем вершины и рёбра в соответствии с матрицей инцидентности (рис. 4):
Рисунок 4 – Граф с обозначениями вершин и рёбер
Заполняем матрицу инцидентности вершин и рёбер . Вершина x1 инцидентна рёбрам u1,u2. Вершина x2 инцидентна рёбрам u1,u2,u3,u4,u5,u7. Заполняем строки матрицы:
M1=11000001111101001100000001100000011
Матрица смежности – квадратная матрица 5х5. В пересечении i-ой строки и j-ого столбца ставим 1 если из вершины xi в вершину xj идёт дуга, в противном случае – 0

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

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

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