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

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

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

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

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

Цели:

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

Задачи:

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

Результаты:

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

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

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

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

Презентация «Создание детективной игры про иностранных учёных-физиков для подростков. «Последний доклад профессора Х»»

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

Презентация к исследовательской работе «Глаза дрона и глаза спутника»

Актуальность темы: Бум технологий: Количество спутников на орбите и дронов в воздухе растет в геометрической прогрессии. Точность против масштаба: В сельском хозяйстве и экологии важно понимать, что эффективнее: «видеть всё сразу» (из космоса) или «к…
Посмотреть работу

Доклад к исследовательской работе «Измерение скорости света с помощью микроволновой печи»

Цель — показать сверстникам, что наука может быть простой и увлекательной, а задачи включают проведение опыта, расчёты и оценку точности. Проект демонстрирует, что научные эксперименты доступны каждому. С помощью микроволновой печи и шоколадной плитк…
Посмотреть работу

Исследовательская работа «От пальцев до цифр: как люди научились считать»

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

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

Презентация «Северное Сияние»

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

Исследовательский проект «Геометрия движения: оптимизация школьной парковки»

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

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

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

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

Направление

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

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

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

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

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

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

19.05.2023