Главная Работы на конкурс Предметное образование Физико-математические дисциплины Презентация к исследовательской работе «Гамильтоновы циклы в кольцевых графах»

Презентация к исследовательской работе «Гамильтоновы циклы в кольцевых графах»

Автор: Егорова Елизавета Алексеевна, Журавлев Константин Алексеевич

Место работы/учебы (аффилиация): Академическая гимназия имени Д.К. Фаддеева СПбГУ, 11 класс

Научный руководитель: Лукьянов Александр Сергеевич

Цели:

  • Исследовать кольцевые графы на гамильтоновость.
  • Найти оптимальный алгоритм, подтверждающий или опровергающий гамильтоновость кольцевого графа.
  • Исследовать гамильтоновость случайных кольцевых графов.

Задачи:

  • Сформулировать и доказать необходимое условие для существования гамильтоновых циклов в кольцевых графах.
  • Сформулировать и доказать достаточное условие для существования гамильтоновых циклов в кольцевых графах.
  • Сконструировать и реализовать на языке Python эффективные алгоритмы, проверяющие выполнение необходимого, достаточного условий гамильтоновости кольцевого графа.
  • Вывести формулу вероятности нахождения гамильтонового цикла в случайно выбранном кольцевом графе.

Результаты:

  1. Введено понятие кольцевых графов.
  2. Выведено необходимое условие, достаточное условие для существования гамильтоновых циклов в кольцевых графах.
  3. Доказаны вышеупомянутые условия.
  4. Подсчитана вероятность существования гамильтоновых циклов в кольцевых графах.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Смотреть похожие работы

Исследовательская работа «Удивительный мир кристаллов»

Доступна к просмотру полнотекстовая версия работы

Целью данной работы является выращивание кристаллов различных веществ в домашних условиях. Задачи исследования: Найти информацию по теме проекта. Ознакомиться со способами выращивания кристаллов. Провести опыт по выращиванию кристаллов. Объектом иссл…

Исследовательский проект » Математика леса»

Цель исследования: Определить и рассчитать затраты древесины на строительные материалы, дрова для отопления дома и возможность экономии ресурсов в контексте проблемы вырубки лесов. Задачи исследования: Рассчитать расход древесины на отопление дома. Р…

Презентация к исследовательскому проекту: «Построение и расчет адаптивного профиля крыла самолета»

Доступна к просмотру полнотекстовая версия работы

Цель работы: исследование зависимости подъёмной силы, действующей со стороны воздуха на крыло, от профиля крыла. Для достижения цели необходимо решить следующие задачи: изучить теоретический материал о причинах возникновения подъёмной силы, о связи в…

Проект «Математика в футболе»

Цель работы: выяснить как взаимосвязаны математика и футбол? Мотивировать юных футболистов к изучению математики, как важной составляющей будущих побед. Задачи исследования: изучить литературу по данному вопросу; доказать применение математики в футб…

Исследовательский проект «Изумительный мир флексагонов»

Целью нашей работы стало: популяризация математики через изучение интересного мира флексагонов и создание собственных моделей. Задачи: изучить историю открытия флексагонов; ознакомиться с процессом их изготовления; изготовить некоторые виды флексагон…

Проектная работа «Способы экономии электроэнергии»

Цель работы: изучить доступные способы экономии электроэнергии. Задачи исследования: собрать информацию по данной теме; проанализировать, как мы потребляем электричество в домашних условиях; изучить существующие методы экономии энергии; определить, с…

Мероприятие завершено

Конкурс, в котором работа участвует

Направление

Форма представления работы

Ключевые слова

Дата публикации работы

19.05.2023