- Главная
- Математика
- Теория графов
Содержание
Слайд 24. 1. ЗАДАЧА, ПРИВОДЯЩАЯ К ПОНЯТИЮ ГРАФА
Основоположником теории графов считают Леонарда
4. 1. ЗАДАЧА, ПРИВОДЯЩАЯ К ПОНЯТИЮ ГРАФА
Основоположником теории графов считают Леонарда
Эйлера
(1707 ÷ 1783 гг.), решившего задачу о кёнигсбергских мостах.
Кёнигсберг был расположен на берегах и двух островах реки
Преголя. Острова между собой и с берегами были связаны семью
мостами. Вопрос: можно ли, выйдя из дома, вернуться обратно,
пройдя по каждому мосту только один раз?
(1707 ÷ 1783 гг.), решившего задачу о кёнигсбергских мостах.
Кёнигсберг был расположен на берегах и двух островах реки
Преголя. Острова между собой и с берегами были связаны семью
мостами. Вопрос: можно ли, выйдя из дома, вернуться обратно,
пройдя по каждому мосту только один раз?