1. Фамилия, имя автора (авторов): Руммо Елизавета
Школа, класс: ГБОУ лицей №378, 7б
Тема исследования: «Использование графов для оптимизации работ.»
Руководитель работы: Дьяченко Елена Евгеньевна, учитель математики
Автор предполагал познакомиться с основами теории графов, узнать историю ее
появления, выяснить где в окружающей нас действительности можно применить эти
знания для выполнения конкретных работ, позволяя их сделать с меньшими затратами, но
с лучшим ( по затратам труда и времени результатом).
Изучив теорию по данной теме, автор попытался составить маршрут движения внутри
квартала машины для уборки снега. Автор обнаружил, что можно составить такой
маршрут, где каждый участок будет убираться только один раз. Если при составлении
маршрута использовать элементы теории графов, то можно составить оптимальный
маршрут повремени уборки и по длине маршрута.
Литература:
1.О.Оре , Графы и их применение, «Мир», М., 1965
2.А.А.Саркисян, Ю.М. Колягин , Познакомьтесь с топологией, «Просвещение», М., 1976
3. Л.Ю. Березина ,Графы и их применение, «Просвещение», М., 1979