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

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

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

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

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

Цели:

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

Задачи:

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

Результаты:

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

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

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

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

Исследовательская работа «Создание интерактивных плакатов по математике»

Цель работы: Разработка интерактивных плакатов по математике с использованием Microsoft PowerPoint. Задачи: Рассмотрение понятий «плакат» и «интерактивный плакат». Изучение технологий создания интерактивных плакатов. Создание плакатов по математике….
Посмотреть работу

Исследовательская работа «Аликвотные дроби: история и задачи»

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

Исследовательский проект «Введение в термоакустику. Полуволновой резонатор. четвертьволновой резонатор»

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

Исследовательская работа «Теорема Менелая: геометрический ключ к коллинеарности»

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

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

Исследовательская работа «Фигуры Хладни. Как стоячие волны и песок создают магию на глазах»

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

Исследовательская работа «Выращивание кристаллов в домашних условиях»

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

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

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

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

Направление

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

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

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

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

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

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

19.05.2023