Задание 11 (графы).

По матрице смежности А орграфа построить изображение графа, матрицу инцидентности и найти все пути длины 3 из вершины x в y . Определить, есть ли в графе контур и является ли он простым. Выписать примеры цепи и простой цепи.

1. x=v₃ , y=v₄

2. x=v₃ , y=v₄

3. x=v₃ , y=v₁

4. x=v₃ , y=v₂

5. x=v₂ , y=v₃

6. x=v₁ , y=v₄

7. x=v₂ , y=v₄

8. x=v₃ , y=v₂

9. x=v₃ , y=v₄

10. x=v₄ , y=v₃

11. x=v₃ , y=v₄

11. x=v₃ , y=v₄

11. x=v₃ , y=v₁

11. x=v₃ , y=v₂

11. x=v₂ , y=v₃

11. x=v₁ , y=v₄

11. x=v₂ , y=v₄

11. x=v₃ , y=v₂

11. x=v₃ , y=v₄

11. x=v₄ , y=v₃

21. x=v₃ , y=v₄

21. x=v₃ , y=v₄

21. x=v₃ , y=v₁

21. x=v₃ , y=v₂

21. x=v₂ , y=v₃

21. x=v₁ , y=v₄

21. x=v₂ , y=v₄

21. x=v₃ , y=v₂

21. x=v₃ , y=v₄

21. x=v₄ , y=v₃

Задание 12 (графы).

Пусть орграф задан матрицей смежности А. Определить матрицу сильной связности. Используя алгоритм нахождения числа компонент сильной связности, найти количество компонент сильной связности орграфа и определить матрицы смежности этих компонент. Построить изображение орграфа и его компонент сильной связности.

1. 2. 3. 4. 5.	6. 7. 8. 9. 10.
11. 12. 13. 14. 15.	16. 17. 18. 19. 20.

21. 22. 23. 24. 25.

26. 27. 28. 29. 30.