плавание. 1 Составить матрицы смежности и инцидентности для графа
 Скачать 281 Kb.
|
|
Вариант 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) Составить матрицы смежности и инцидентности для графа  |