Тема 2. Ориентированные графы
Рекомендуется следующий план работы.
1. Изучить такие основополагающие понятия теории графов, как ориентированный граф. ориентированный маршрут, орцепь, орцикл и сильная связность, доказать теорему Роббинса об ориентируемом связном графе.
2. Рассмотреть понятие эйлерова орграфа и доказать основною теорему о таких графах.
3. Рассмотреть понятия гамильтонова орграфа и проанализировать взаимосвязь полугамильтоновых оргафов с турнирами.
4. Разобрать приложение орграфов к теории цепей Маркова.