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

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

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

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

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

Цели:

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

Задачи:

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

Результаты:

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

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

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

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

Проект «Математика в спортивных играх»

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

Исследовательский проект «Альтернативные источники энергии»

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

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

С учетом специфики специальности 15.02.14 «Оснащение средствами автоматизации технологических процессов и производств», индивидуальный проект выполняется на базе дисциплины «Физика». Тема данного учебного проекта направлена на исследование зависимост…
Посмотреть работу

Проект «Сокращение расходов Министерства транспорта РФ на топливо и устранение последствий ДТП путём роботизации и водородизации автотранспорта»

Актуальность. Если в ближайшее время не начать борьбу с ДТП, то РФ продолжит ежегодно терять десятки тысяч граждан, а что в свою очередь ведет триллионные потери, напрямую влияющие на уровень жизни этих граждан. Загрязнение воздуха настолько сильное,…
Посмотреть работу

Проект «Функция: знакомая и не очень»

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

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

Детские игрушки понятны каждому – они знакомят ребенка с особенностями окружающего мира. Но мало кто из взрослых и тем более детей задумываются о том, какие законы лежат в основе взаимодействия с ними (их использования). Мало кто задумывается над тем…
Посмотреть работу

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

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

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

Направление

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

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

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

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

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

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

19.05.2023