Главная Работы на конкурс Предметное образование Физико-математические дисциплины
Презентация к исследовательской работе «Гамильтоновы циклы в кольцевых графах»
Автор: Егорова Елизавета Алексеевна, Журавлев Константин Алексеевич
Место работы/учебы (аффилиация): Академическая гимназия имени Д.К. Фаддеева СПбГУ, 11 класс
Научный руководитель: Лукьянов Александр Сергеевич
Цели:
- Исследовать кольцевые графы на гамильтоновость.
- Найти оптимальный алгоритм, подтверждающий или опровергающий гамильтоновость кольцевого графа.
- Исследовать гамильтоновость случайных кольцевых графов.
Задачи:
- Сформулировать и доказать необходимое условие для существования гамильтоновых циклов в кольцевых графах.
- Сформулировать и доказать достаточное условие для существования гамильтоновых циклов в кольцевых графах.
- Сконструировать и реализовать на языке Python эффективные алгоритмы, проверяющие выполнение необходимого, достаточного условий гамильтоновости кольцевого графа.
- Вывести формулу вероятности нахождения гамильтонового цикла в случайно выбранном кольцевом графе.
Результаты:
- Введено понятие кольцевых графов.
- Выведено необходимое условие, достаточное условие для существования гамильтоновых циклов в кольцевых графах.
- Доказаны вышеупомянутые условия.
- Подсчитана вероятность существования гамильтоновых циклов в кольцевых графах.
Смотреть похожие работы
Исследовательская работа «Удивительный мир кристаллов»
Доступна к просмотру полнотекстовая версия работы
Целью данной работы является выращивание кристаллов различных веществ в домашних условиях. Задачи исследования: Найти информацию по теме проекта. Ознакомиться со способами выращивания кристаллов. Провести опыт по выращиванию кристаллов. Объектом иссл…
Исследовательский проект » Математика леса»
Цель исследования: Определить и рассчитать затраты древесины на строительные материалы, дрова для отопления дома и возможность экономии ресурсов в контексте проблемы вырубки лесов. Задачи исследования: Рассчитать расход древесины на отопление дома. Р…
Презентация к исследовательскому проекту: «Построение и расчет адаптивного профиля крыла самолета»
Доступна к просмотру полнотекстовая версия работы
Цель работы: исследование зависимости подъёмной силы, действующей со стороны воздуха на крыло, от профиля крыла. Для достижения цели необходимо решить следующие задачи: изучить теоретический материал о причинах возникновения подъёмной силы, о связи в…
Проект «Математика в футболе»
Цель работы: выяснить как взаимосвязаны математика и футбол? Мотивировать юных футболистов к изучению математики, как важной составляющей будущих побед. Задачи исследования: изучить литературу по данному вопросу; доказать применение математики в футб…
Исследовательский проект «Изумительный мир флексагонов»
Целью нашей работы стало: популяризация математики через изучение интересного мира флексагонов и создание собственных моделей. Задачи: изучить историю открытия флексагонов; ознакомиться с процессом их изготовления; изготовить некоторые виды флексагон…
Проектная работа «Способы экономии электроэнергии»
Цель работы: изучить доступные способы экономии электроэнергии. Задачи исследования: собрать информацию по данной теме; проанализировать, как мы потребляем электричество в домашних условиях; изучить существующие методы экономии энергии; определить, с…
Мероприятие завершено
Конкурс, в котором работа участвует
Направление
Форма представления работы
Ключевые слова
Дата публикации работы
19.05.2023
Добавить комментарий