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

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

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

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

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

Цели:

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

Задачи:

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

Результаты:

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

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

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

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

Исследовательская работа «Число, треугольник, ковер, салфетка, губка, снежинка, игра, пространство, кратер – что их может объединять?»

Математика — удивительная наука. С ее помощью можно обнаружить связь между объектами, на первый взгляд, не имеющими между собой ничего общего. Вот пример: казалось бы, что общего между числом, треугольником, ковром, салфеткой, губкой, снежинкой, игро…

Проект «Тренажер для запоминания таблицы умножения»

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

Проект «Законы и явления физики в профессиональной деятельности сварщика»

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

Научно-исследовательский проект «Введение в термоаккустику. Труба Рийке»

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

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

Проект «Исследование уровня освещенности устройства для выращивания растений»

Более 60% россиян самостоятельно выращивают овощи, фрукты и другие сельскохозяйственные культуры, большинство из них объясняют это тем, что собственная продукция более полезная, свидетельствуют данные опроса ВЦИОМ. Зимой в средней полосе длительность…

Исследовательская работа «Оценка возраста Вселенной на основе постоянной Хаббла»

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

Представленное на конкурс исследование является метапредметным, так как выбранная его автором тема включает в себя знания из таких наук, как астрономия, физика и иностранный язык. Автор работы дала свой, ученический ответ на вопрос: как давно появила…

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

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

Направление

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

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

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

19.05.2023