плавание. 1 Составить матрицы смежности и инцидентности для графа
![]()
|
Вариант 1 1) Составить матрицы смежности и инцидентности для графа ![]() 2) Составить матрицу путей длины 3 дуги для графа и проверить сколько существует маршрутов длины 3 из 1 в 5 вершину ![]() 3) Для графа с вершинами a,b,c,d и рёбрами (a,b),(a,c),(a,d),(b,с),(b,d),(c,d) найдите число остовов по формуле Кирхгофа. Перечислите все остовы. 4). Составить матрицы смежности и инцидентности для графа ![]() 5) По данной матрице смежности найти компоненты сильной связности графа (без использования рисунка). ![]() 6) Составить матрицы смежности и инцидентности для графа ![]() 7) По данной матрице смежности найти компоненты сильной связности графа (без использования рисунка). ![]() 8) Составить матрицы смежности и инцидентности для графа ![]() 9). Существует ли в графе Эйлеров цикл? Если да, то найти его. ![]() 10) Составить матрицы смежности и инцидентности для графа ![]() |