графы. 1. Матрица смежности Матрица инцидентности 2
 Скачать 38.07 Kb.
|
|
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 Матрица смежности  Матрица инцидентности  |