Теория графов

Слайд 2

4. 1. ЗАДАЧА, ПРИВОДЯЩАЯ К ПОНЯТИЮ ГРАФА

Основоположником теории графов считают Леонарда

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