Главная Работы на конкурс Предметное образование Физико-математические дисциплины
Презентация к исследовательской работе «Гамильтоновы циклы в кольцевых графах»
Автор: Егорова Елизавета Алексеевна, Журавлев Константин Алексеевич
Место работы/учебы (аффилиация): Академическая гимназия имени Д.К. Фаддеева СПбГУ, 11 класс
Научный руководитель: Лукьянов Александр Сергеевич
Цели:
- Исследовать кольцевые графы на гамильтоновость.
- Найти оптимальный алгоритм, подтверждающий или опровергающий гамильтоновость кольцевого графа.
- Исследовать гамильтоновость случайных кольцевых графов.
Задачи:
- Сформулировать и доказать необходимое условие для существования гамильтоновых циклов в кольцевых графах.
- Сформулировать и доказать достаточное условие для существования гамильтоновых циклов в кольцевых графах.
- Сконструировать и реализовать на языке Python эффективные алгоритмы, проверяющие выполнение необходимого, достаточного условий гамильтоновости кольцевого графа.
- Вывести формулу вероятности нахождения гамильтонового цикла в случайно выбранном кольцевом графе.
Результаты:
- Введено понятие кольцевых графов.
- Выведено необходимое условие, достаточное условие для существования гамильтоновых циклов в кольцевых графах.
- Доказаны вышеупомянутые условия.
- Подсчитана вероятность существования гамильтоновых циклов в кольцевых графах.
Смотреть похожие работы
Исследовательская работа «Решение уравнений, содержащих переменную под знаком абсолютной величины»
Доступна к просмотру полнотекстовая версия работы
Цель нашего исследования заключается в изучении различных способов решения уравнений со знаком абсолютной величины. Задачи: изучить теоретические основы, связанные с понятием модуля, геометрической интерпретацией модуля, свойствами модуля; научиться…
Проектная работа «Физика — просто. Обучающий анимационный контент»
Цель проекта: разработать уникальную серию анимационных видеороликов «Физика – просто!» по темам курса физики седьмого класса. Задачи проекта: провести анализ обучающего контента по физике для седьмого класса; разработать серию видеороликов; выяснить…
Проект «Исследование магнитного поля проводника с током»
Цель: изучение магнитного поля проводника с током. Задачи: изучить, проанализировать, обобщить литературу по данной теме; провести эксперимент по изучению магнитного поля тока; обработать и проанализировать полученные материалы. Актуальность данной…
Исследовательский проект «Геометрия в кубе»
Целью проекта является создание куба-трансформера, который позволяет размещать материал курса геометрии 7 класса при минимальном объеме и максимальной площади поверхности. Куб должен быть удобным инструментом для изучения и повторения геометрических…
Исследовательский проект «Изучение свойств детектора переменного тока»
Целью проекта является создание простого в эксплуатации и бюджетного прибора для детектирования переменного тока в проводах и электроприборах, что значительно повысит безопасность при проведении ремонтных работ. Задачи исследования: Изучить закон эле…
Исследовательский проект «Загадки, головоломки и ребусы»
Целью исследования является рассмотреть различные виды математических головоломок, загадок и ребусов, изучить алгоритмы их решения и создать сборник загадок для детей. Для достижения поставленной цели были поставлены следующие задачи: Изучить теорети…
Мероприятие завершено
Конкурс, в котором работа участвует
Направление
Форма представления работы
Ключевые слова
Дата публикации работы
19.05.2023
Добавить комментарий