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

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

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

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

Условие

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

Решение

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

А)
x1
x2
x3
x4
x5
u1
u2
u3
u4
u5
u6
u7
u8
x1
x2
x3
x4
x5
u1
u2
u3
u4
u5
u6
u7
u8
б)
Матрица инцидентности M1 — матрица размера m на n, у которой строки (m строк) нумеруются вершинами, а столбцы (n столбцов) — рёбрами; при этом:
mij=1, если iя вершина инцидентна jму ребру,0, в прогтивном случае.
В нашем случае имеем матрицу 58:
M1=1100000101111000001001100001011010001001.
Матрица смежности M2 — матрица порядка m, у которой:
mij=1, если iя вершина является началом ребра, идущего в jю вершину,0, в прогтивном случае.
В нашем случае имеем матрицу порядка 5:
M2=0000110111000100010010000.
в)
При определении числа компонент связности ориентация рёбер графа не учитывается

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

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

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