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

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

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

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

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

Цели:

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

Задачи:

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

Результаты:

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

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

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

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

Исследовательский проект «Текстовые задачи ОГЭ по математике»

Как научиться решать сложные текстовые задачи ОГЭ по математике и увереннее чувствовать себя на экзамене? Исследовательский проект посвящён изучению задачи № 21 второй части ОГЭ и разработке практического пособия для подготовки выпускников 9-х классо…
Посмотреть работу

Исследовательский проект «Математика на кухне. Продлеваем срок годности вафель»

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

Можно ли с помощью математических расчётов сделать вафли более долговечными, не жертвуя их вкусом? В исследовательском проекте «Математика на кухне. Продлеваем срок годности вафель» автор ищет оптимальное соотношение ингредиентов и проверяет его на п…
Посмотреть работу

Статья «Теоретическое обоснование создания механизмов с энергетическим самообеспечением»

Можно ли создать гравитационный источник энергии, который будет вырабатывать больше электричества, чем потребляет? В статье рассматривается теоретическая модель установки, предназначенной для преобразования энергии с использованием гравитации и свойс…
Посмотреть работу

Презентация на тему: «Геометрия в технологиях и IT»

Как геометрия помогает создавать компьютерные игры, строить трёхмерные модели и разрабатывать технологии искусственного интеллекта? Проект «Геометрия в технологиях и IT» раскрывает связь школьной математики с современным цифровым миром. В работе расс…
Посмотреть работу

Исследовательская работа «Атмосферное давление и жизнь на Земле»

Почему воздух способен удерживать воду в перевёрнутом стакане, помогать нам дышать и влиять на погоду? Атмосферное давление и жизнь на Земле — тема исследования, которая раскрывает физические явления вокруг нас. С помощью простых экспериментов можно…
Посмотреть работу

Исследовательская работа «Моделирование физических явлений средствами scratch-технологий как способ познания окружающего мира»

Исследовательская работа «Моделирование физических явлений средствами Scratch-технологий как способ познания окружающего мира» посвящена разработке интерактивной компьютерной модели для повышения интереса школьников к изучению физики. Актуальность ис…
Посмотреть работу

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

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

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

Направление

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

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

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

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

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

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

19.05.2023