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

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

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

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

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

Цели:

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

Задачи:

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

Результаты:

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

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

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

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

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

Исследовательская работа рассказывает о феномене золотого сечения. Золотое сечение рассматривается–как с точки зрения математики, так и с точки зрения эстетики. В работе продемонстрирована красота и широта «Золотого сечения» в реальной жизни, проведе…

Проект «Оригами + геометрия = оригаметрия»

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

Геометрия традиционно относится к сложным математическим курсам. Изучение геометрии направлено на формирование у школьников логического мышления, пространственного воображения, умения находить новые пути решения задач, выдвигать и доказывать гипотезы…

НИР «Многопользовательская квантовая телепортация в непрерывных переменных»

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

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

Научно-исследовательский проект «Матрица памяти: исследование металлической сетки как хранителя света, цвета и формы»

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

Исследовательская работа «Изучение пропорций золотого сечения в природе, искусстве и архитектуре»

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

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

Исследовательская работа «Геометрия в комплексных числах: эффективные решения геометрических задач»

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

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

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

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

Направление

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

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

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

19.05.2023