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

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

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

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

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

Цели:

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

Задачи:

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

Результаты:

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

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

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

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

Исследовательская работа «Можно ли прыгнуть с парашютом из самолёта, как в «Мстителях»? Физика полета и сопротивления воздуха»

Во многих фильмах особенно в «Мстителях» и «Человек-паук: Вдали от дома» герои, такие как Тони Старк (Железный человек) и Человек-паук, часто прыгают с огромных высот — с самолётов, космических кораблей или небоскрёбов — и выживают, даже не используя…
Посмотреть работу

Исследовательская работа «КПД автотранспортных средств и факторы на него влияющие»

Цели исследования: оценить и сравнить КПД двигателей внутреннего сгорания (ДВС) советского и зарубежного автомобилей для определения их эффективности в различных сферах применения, а также сравнить разницу между значениями их КПД. Задачи исследования…
Посмотреть работу

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

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

Исследовательская работа «Треугольник Паскаля. Треугольный алгоритм и цифровые кристаллы Кирилла»

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

Цель работы: подтвердить или опровергнуть право на существование арифметических треугольников для однозначных чисел, отличных от «1», наподобие треугольника Паскаля. Задачи исследования: Ознакомиться с историей появления арифметического треугольника…
Посмотреть работу

Исследовательский проект «Ледяной вызов: оценка теплоизоляционных свойств термоодеяла в зимних условиях»

Цель: оценить теплоизоляционные и физико-механические свойства бюджетного термоодеяла (цена 80 руб., вес 50 г.) для повышения безопасности школьников. Задачи: Изучить физику теплообмена и медицинские рекомендации по защите от переохлаждения. Организо…
Посмотреть работу

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

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

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

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

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

Направление

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

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

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

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

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

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

19.05.2023