Автор: Пользователь скрыл имя, 10 Мая 2012 в 00:40, курсовая работа
Граф это множество точек или вершин и множество линий и ребер, соединяющих между собой все или часть этих точек. Вершины, прилегающие к одному и тому же ребру, называются смежными. Если ребра ориентированы, что обычно показывают стрелками, то они, то они называются дугами, и граф с такими ребрами называется ориентированным графом (орграф).
ВВЕДЕНИЕ 2
ГЛАВА 1 ОРИЕНТИРОВАННЫЕ ГРАФЫ
1.1. Основные определения 5
1.2. Полустепени исхода и полустспени захода 9
1.3. Обходы 12
1.4. Пути 16
1.5. База и ядро 19
ГЛАВА 2 ПРАКТИЧЕСКАЯ ЧАСТЬ
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 30