Обходы графов

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

Обход графов в глубину и ширину.doc

110.00 Кб | Файл microsoft Word  открыть 
Не получается скачать реферат Обходы графов? - Техническая поддержка
Поиск по сайту

Предметы