ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 11.12.2023
Просмотров: 52
Скачиваний: 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.Эйлеров цикл существует, так как все вершины чётной степени.110.Для графа 1Матрица смежностиМатрица инцидентности