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

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

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

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

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

Цели:

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

Задачи:

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

Результаты:

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

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

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

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

Исследовательская работа «Неодимовые магниты в нашей жизни»

Цель исследования – найти области применения неодимовых магнитов в жизни человека. Задачи исследования: 1. Изучить состав и свойства неодимовых магнитов. Найти информацию о влиянии неодимовых магнитов на здоровье человека, о технике безопасности при…
Посмотреть работу

Исследовательская работа «Изучение пропорций золотого сечения в природе, искусстве и архитектуре»

Цели и задачи: Исследовать проявление золотого сечения в природе и искусстве, выявить его влияние на человеческое восприятие. Изучить историю, проанализировать примеры в природе (спирали раковин, расположение листьев), искусстве (работы Леонардо да В…
Посмотреть работу

Исследовательская работа «Криптография и математика: история и современность»

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

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

Исследовательский проект «Взгляд на зрение с точки зрения физики»

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

Исследовательская работа «Как числа влияют на мою жизнь»

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

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

Исследовательская работа «Математика в архитектуре и строительстве»

Цель: Научиться решать математические задачи, применяемые в архитектуре, что поможет в дальнейшей учёбе в вузе и профессиональной деятельности. Задачи: Изучить и проанализировать темы школьной математики, используемые в архитектуре (например, геометр…
Посмотреть работу

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

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

V Летняя школа молодых исследователей «Планета Земля 2023»

Направление

Физико-математические дисциплины

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

Презентация к исследовательской работе

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

Проект по математике, Проект по физике

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

19.05.2023