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

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

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

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

Условие

По заданной матрице смежности построить неориентированный граф, составить таблицу степеней вершин, матрицу инцидентности, таблицу расстояний и условных радиусов, найти радиус и центр графа. ║ 0 1 1 0 0 1 0 0 0 ║ ║ 1 0 0 0 1 0 0 1 1 ║ ║ 1 0 0 0 0 1 0 0 0 ║ ║ 0 0 0 0 0 0 1 0 1 ║ A(G)=║ 0 1 0 0 0 1 0 0 0 ║ ║ 1 0 1 0 1 0 0 1 0 ║ ║ 0 0 0 1 0 0 0 1 0 ║ ║ 0 1 0 0 0 1 1 0 0 ║ ║ 0 1 0 1 0 0 0 0 0 ║ Дано: матрица смежности A(G) Найти. Построить неориентированный граф, составить таблицу степеней вершин, матрицу инцидентности, таблицу расстояний и условных радиусов, найти радиус и центр графа.

Нужно полное решение этой работы?

Решение

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

Построим неориентированный граф по матрице смежности:
2586990288290 5
624840289560104394028956016764023241026917651333522478926098517202151333500169164023431401009652057402247892628901 2
10439402165352247892165351676403213102853690132715 6
3
62483932512051054021082000
9
375856528067000
203454015240009963151390659963141866901939290262890 4
8 7
Составим таблицу степеней вершин:
Вершины Степень вершины
1 3
2 4
3 2
4 2
5 2
6 4
7 2
8 3
9 2
Составим матрицу инцидентности для построенного графа, используя правило:
Матрицей инцидентности B(G) орграфа G без петель называется матрица порядка p x q (p – количество вершин графа, q – количество ребер), элементы которой вычисляются следующим образом:
Введем обозначения для ребер графа и найдем матрицу инцидентности: е1=(1, 2), е2=(2, 5), е3=(5, 6), е4=(1, 6), е5=(1, 3),
е6=(3, 6), е7=(6, 8), е8=(8, 2), е9=(2, 9), е10=(9, 4),
е11=(4, 7), е12=(7, 8),
Тогда составим матрицу инцидентности:
BG=-100-1-100000001-1000001-100000001-10000000000000001-1001-1000000000001101-10000 000000000001-10000001-10001000000001-100
Составим таблицу расстояний и условных радиусов.
Таблица расстояний и условных радиусов
v1
v2
v3
v4
v5
v6
v7
v8
v9
v1
0 1 1 3 2 1 3 2 2
v2
1 0 2 2 1 2 2 1 1
v3
1 2 0 4 2 1 3 2 3
v4
3 2 4 0 3 3 1 2 1
v5
2 1 2 3 0 1 3 2 2
v6
1 1 1 3 1 0 2 1 3
v7
3 2 3 1 3 2 0 1 2
v8
2 1 2 2 2 1 1 0 2
v9
2 1 3 1 2 3 2 2 0
Для каждой вершины графа определим максимальное расстояние т

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

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

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