Даны графы и Выпишите для каждого графа множества вершин и ребер. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Даны графы и Выпишите для каждого графа множества вершин и ребер

Даны графы и Выпишите для каждого графа множества вершин и ребер .pdf

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

Условие

Даны графы и Выпишите для каждого графа множества вершин и ребер. Определите степень каждой вершины. Найдите матрицы смежности и инцидентности. Укажите для графа , какой-либо маршрут из вершины 1. Укажите для графа подграфы.

Решение

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

Множества вершин VG1=1,2,3, VG2=1,2,3,4
Множество реберЕG1=2,2,1,2,1,3,(3,3), ЕG2=1,4,1,3,2,3,3,3,4,2
Степенью вершины или валентностью вершины называется количество ребер, инцидентных этой вершине . Обозначение: .
Для графа : .
Для графа : .,
Матрицу размерности назовем матрицей инцидентности (инциденций), если ее элементы определяются по следующим правилам.
Для неориентированного графа:
Для орграфа:
АG1=110000111010101
АG2=-1-1000000-11000100101-12000
Матрицей смежности графа называется квадратная матрица порядка , элементы которой определяются по следующему правилу

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

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

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