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

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

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

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

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

Цели:

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

Задачи:

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

Результаты:

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

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

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

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

Научно-исследовательский проект «Оптический Структурный Анализатор (ОСА)» с ИИ для контроля шероховатостей металлических поверхностей»

Контроль качества металлических поверхностей играет важную роль в современном производстве. Однако традиционные методы измерения шероховатости требуют специального оборудования и времени. Визуальная оценка, в свою очередь, зависит от субъективного мн…

Исследовательский проект «Понятие и функции энтропии. Расчёт термодинамической вероятности для системы состоящей из нескольких молекул и камер. Статистический характер второго закона термодинамики и энтропии»

Почему горячий чай остывает, газы смешиваются, а разбитая чашка не собирается сама собой? Эти явления связаны с энтропией — важной характеристикой природы. Изучение энтропии и термодинамической вероятности помогает понять направление природных процес…

Исследовательская работа «Удивительный мир ленты Мёбиуса: свойства, эксперименты и применение»

Как обычная полоска бумаги может превратиться в поверхность, у которой только одна сторона и один край? Исследовательская работа Ксении Путинцевой посвящена изучению свойств ленты Мёбиуса — необычного геометрического объекта. Автор знакомится с его и…

Проектная работа «Виртуальная лаборатория и система тестирования по физике (с элементами искусственного интеллекта)»

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

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

Исследовательская работа «Исследование полёта тела, брошенного под углом к горизонту»

Полёт тела под углом к горизонту — явление, которое можно наблюдать в спорте, повседневной жизни и различных технических процессах. От угла бросания и начальной высоты зависит траектория движения и дальность полёта. Исследование помогает разобраться…

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

Исследование ускорения свободного падения помогает понять основные законы физики и объяснить движение тел под действием силы тяжести. В работе рассматривается ускорение свободного падения, его физический смысл, формулы расчёта и практическое применен…

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

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

Направление

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

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

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

19.05.2023