1. Найти количество маршрутов и сами маршруты, состоящие из трех ребер, из первой вершины в четвертую, если граф задан матрицей смежности 0 0 1 1 0 0 1 0 1 1 0 1 1 0 1 0 Возведя матрицу в 3-ю степень (нам надо найти количество маршрутов длины 3) получаем: Следовательно, число маршрутов длины 3 из 1-й вершины в 4-ю равно 3 Найдём эти маршруты: (1-4-3-4), (1-4-1-4), (1-3-1-4)
