Алгоритмы поиска в графе. Поиск в глубину и в ширину. Классификация рёбер

Автор работы: Пользователь скрыл имя, 24 Января 2013 в 17:14, курсовая работа

Описание работы

Среди дисциплин и методов дискретной математики теория графов и особенно алгоритмы на графах находят наиболее широкое применение в программировании. Теория графов предоставляет очень удобный язык для описания программных (и многих других) моделей. Стройная система специальных терминов и обозначений теории графов позволяют просто и доступно описывать сложные и тонкие вещи. Особенно важно наличие наглядной графической интерпретации понятия графа. Само название "граф" подразумевает наличие графической интерпретации.