Эксперт по сдаче вступительных испытаний в ВУЗах
Практическое занятие 4
2 семестр
Эйлеровы графы. Пути и циклы Эйлера
1. Среди графов найти те, которые имеют эйлеров цикл
2. Среди графов найти те, которые имеют эйлеров цикл
3. Среди графов найти те, которые имеют собственный эйлеров путь
4. Среди графов найти те, которые имеют собственный эйлеров путь
5. Какие из графов являются сильно связными?
6. Какие из графов являются сильно связными?
7. Какие из ориентированных графов имеют эйлеровы циклы.
8. Какие из ориентированных графов имеют эйлеровы циклы?
9. Найти матрицы инцидентности следующих графов:
10. Найти матрицы инцидентности следующих графов:
11. Найти матрицы смежности графов задачи 9.
12. Найти матрицы смежности графов задачи 10.
13. Для заданной матрицы инцидентности найти соответствующий граф
14. Для заданной матрицы инцидентности найти соответствующий граф
15. Для заданной матрицы смежности найти соответствующий граф
16. Для заданной матрицы смежности найти соответствующий граф
17. Для графа на рисунке :
а) найти матрицу смежности;
б) используя матрицу смежности, найти все пути длины 2;
в) используя матрицу смежности, найти все пути длины 3.
18. Для графа на рисунке :
а) найти матрицу смежности;
б) используя матрицу смежности, найти все пути длины 2;
в) используя матрицу смежности, найти все пути длины 3.
Ссылка на первоисточник:
https://uchi.pro/
