Автор работы: Пользователь скрыл имя, 03 Июня 2012 в 21:23, курсовая работа
Опишем одну из задач, положивших начало теории графов, - задачу о кенигсбергских мостах. На рис.1 схематично изображена карта города Кенигсберг в 18 в. Город был расположен на берегах и двух островах реки Преголи. Острова между собой и берегами были связаны семью мостами. Возник вопрос: можно ли, выйдя из дома, вернуться обратно, пройдя по каждому мосту ровно один раз?
Обходы графов
Обходы графа по глубине и ширине.
Алгоритм на псевдоязыке
Поиск в глубину.
Поиск в ширину