| НАЧАЛЬНАЯ ШКОЛА |
|
ОСНОВНАЯ И СРЕДНЯЯ |
| ОБОБЩЕНИЕ ОПЫТА |
| ГОРЯЧИЙ ФОРУМ еще... |
|
||||||||
|
|
||||||||
Задача состоит в следующем: осуществить прогулку по городу таким образом, чтобы, пройдя ровно по одному разу по каждому мосту, вернуться в то же место, откуда начиналась прогулка. Решая эту задачу, Эйлер изобразил Кенигсберг в виде графа, отождествив его вершины с частями города, а ребра — с мостами, которыми связаны эти части.
  ©
Корогод Владимир Александрович
Корогод Владимир Александрович
Неограниченная бесплатная загрука материала «Тема "Графы"» доступна всем пользователям. Разработка находится в разделе «Методика преподавания информатики».
на лучшие материалы еженедельно! 
Подарок каждому подписчику!
|
||||||||
|
||||||||
