Автор работы: Пользователь скрыл имя, 26 Января 2014 в 19:11, курсовая работа
Цель курсовой работы состоит в изучении ориентированных графов и их свойств. Так же рассмотрение различных понятий и теорем, связанных с орграфами. Для достижения поставленной цели необходимо выполнить следующие задачи:
1. Изучить такие основополагающие понятия теории графов, как ориентированный граф, ориентированный маршрут, орцепь, орцикл и сильная связность, доказать теорему Роббинса об ориентируемом связном графе.
2. Рассмотреть понятие эйлерова орграфа и доказать основною теорему о таких графах.
ЗАДАНИЕ 2
ВВЕДЕНИЕ 4
1 Понятия теории графа 6
2. Эйлеров орграф 13
3. Понятия Гамильтонова орграфа 18
ЗАКЛЮЧЕНИЕ 21
СПИСОК ЛИТЕРАТУРЫ 22