ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 11.12.2023
Просмотров: 18
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
1.
Матрица смежности
Матрица инцидентности
2.
Запишем матрицу смежности
Возведем матрицу в третью степень
Из 1 в 5 вершины длины 3 имеют 2 пути.
3.
Построим матрицу Кирхгофа
Рассчитаем минор любого диагонального элемента этой матрицы
Данный граф имеет 16 остовов.
4.
Матрица смежности
Матрица инцидентности
(1-2 2-3 3-4 4-5 5-1 1-3 2-5 2-4 2-1 3-2 4-3 5-4 1-5 3-1 5-2 4-2 )
5.
Сосчитаем сумму матриц возведённых до седьмой степени, так как маршрутов очевидно семь
= 
Сильная связность между 2 и 3 вершинами и между 1 и 4-ой.
6.
Матрица смежности
Матрица инцидентности
(1,1 1,2 3,2 2,3 4,3 4,2)
7.
Сосчитаем сумму матриц возведённых до шестой степени
= 
Сильная свзязность между 1, 4 и 3 вершинами.
8.
Матрица смежности
Матрица инцидентности
(2,2 1,1 1,2 3,2 3,1 3,5 3,4 5,4)
9.
Эйлеров цикл существует, так как все вершины чётной степени.
1
10.
Для графа 1
Матрица смежности
Матрица инцидентности
