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