Тема исследования:
Теория Графов(Кратчайший путь между вершинами).
Цель исследования:
Выяснить ,как построить с помощью графов кратчайший путь.
Гипотеза:
С помощью теоремы графов ,можно построить кратчайший путь.
Задачи:
- Дать определение Графам
- Исторические задачи
- применения Теории Граф
- Алгоритмы нахождения кратчайшего пути.
- Связь с программированием.
Ход исследования:
- Изучить соответствующую литературу.
- Провести опрос среди людей.
- провести научное исследование проблемы.
Если вы желаете ,то можете пройти мой опрос самостоятельно:
Данный вопрос показал ,что половина опрашиваемых не знают о существовании Теории Граф
Большинство опрашиваемых ответили правильно
Большинство Опрашиваемых Решили Решили задачу о семи Кёнигсберских мостах
Большинство опрашиваемых ответили правильно на Определение неориентированного графа
Половина опрашиваемых знает дату появления алгоритма Беллмана — Форда
Большинство опрашиваемых считает,что теория граф очень важна в нашей жизни
Проанализировав мой опрос я могу смело заявить,что не все люди имеют понятия о существовании теории граф.Однако, многие смогли решить логическую задачу и отличить правильное изображение неориентированного графа, из этого следует ,что люди осознают ,что теория граф очень важна в нашей жизнь.
Вывод:
Как показал опыт нашего исследования, наша гипотеза подтвердилась и с помощью теории графов можно построить кратчайший путь.Теория граф это действительно незаменимое знание человечества, её значимость находится наравне с другими науками, ведь она используется во многих науках таких как:Биология,Программирование,Математика и т.д.
