Контрольные вопросы:
1. Маршрут графа.
2. Матрица маршрутов.
3. Теорема о нахождении маршрутов длины k графа.
4. Достижимая вершина графа.
5. Матрица достижимости.
6. Нахождение матрицы достижимости графа.
7. Матрица контрдостижимости.
8. Связь между матрицами достижимости и контрдостижимости графа.
9. Критерий взаимной достижимости вершин графа.
10. Матрица сильных компонент графа.
План занятия.
1. Теоретический диктант.
2. Проверка домашнего задания.
3. Решение типовых задач.
| Номер задания
| Аудиторная работа
| Домашняя работа
|
|
| 1)
| 2)
|
|
| 1)
| 2)
|
Задание 1. Для графа G найти:
а) матрицу маршрутов длины k;
б) найти все маршруты длины k.
1) G: 2) G:
k=3 
k=4
Задание 2. Для графа G найти все сильные компоненты.
1) G: 2) G:
