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

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

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

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

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

Цели:

  1. Изучить гамильтоновость кольцевых графов.
  2. Создать алгоритм, подтверждающий или опровергающий гамильтоновость в графе.
  3. Рассмотреть дороги Москвы при вложении в плоскость.
  4. Рассмотреть гамильтоновость случайных графов.

Задачи:

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

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

  1. Гоша М.

    Это наука для науки или как? Для не посвященного не совсем понятно?

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

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

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

Научно-исследовательская работа «Что такое чат-боты их разновидности и возможность применения в образовательном процессе»

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

Учебно-исследовательская работа «Влияние нейрогимнастики на быстроту реакции человека»

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

Научно-исследовательская работа «Кривые второго порядка и решение задач нестандартными методами»

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

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

Исследовательский проект «Золотое сечение в 7 классе»

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

Золотое сечение, известное также как «божественная пропорция», представляет собой одну из самых загадочных и притягательных концепций в математике и искусстве. Эта уникальная пропорция, равная примерно 1.6180339887, на протяжении веков привлекала вни…

Проект «Иркутсакая и Калининградская синагоги. Связь эпох»

Неотъемлемая часть воспитания — это духовное развитие. Каждый год мы посещаем Московскую хоральную синагогу в Большом Спасоглинищевском переулке. Там проходят различные мероприятия. В 2023 году я делал проект по теме «Две столицы, две синагоги». Я ра…

Исследовательский проект «Сайт класса»

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

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