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

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

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

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

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

Цели:

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

Задачи:

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

Результаты:

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

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

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

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

Исследовательская работа «Решение уравнений, содержащих переменную под знаком абсолютной величины»

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

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

Проектная работа «Физика — просто. Обучающий анимационный контент»

Цель проекта: разработать уникальную серию анимационных видеороликов «Физика – просто!» по темам курса физики седьмого класса. Задачи проекта: провести анализ обучающего контента по физике для седьмого класса; разработать серию видеороликов; выяснить…

Проект «Исследование магнитного поля проводника с током»

Цель: изучение магнитного поля проводника с током. Задачи: изучить, проанализировать, обобщить литературу по данной теме; провести эксперимент по изучению магнитного поля тока; обработать и проанализировать  полученные материалы. Актуальность данной…

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

Целью проекта является создание куба-трансформера, который позволяет размещать материал курса геометрии 7 класса при минимальном объеме и максимальной площади поверхности. Куб должен быть удобным инструментом для изучения и повторения геометрических…

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

Целью проекта является создание простого в эксплуатации и бюджетного прибора для детектирования переменного тока в проводах и электроприборах, что значительно повысит безопасность при проведении ремонтных работ. Задачи исследования: Изучить закон эле…

Исследовательский проект «Загадки, головоломки и ребусы»

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

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

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

Направление

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

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

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

19.05.2023