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

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

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

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

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

Цели:

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

Задачи:

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

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

  1. Гоша М.

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

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

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

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

Проектная работа «Разработка программного продукта «Магазинчик» на базе языка программирования Lua»

Цель: создание программного продукта на базе языка программирования Lua на базе Roblox Studio. Задачи: Изучить литературу, Интернет-ресурсы по данной теме, а именно, что необходимо для создания собственного интернет-магазина, какие онлайн-магазины по…

Проектная работа «Трижды периодические минимальные поверхности»

Цель проекта: создание алгоритмической базы и программного комплекса для генерации высокоэффективных радиаторов охлаждения нового поколения, основанных на математической модели гироида (одной из форм трижды периодических минимальных поверхностей). Ак…

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

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

Информационно-исследовательский проект «Исполнители в среде программирования Ку-Мир»

Цель проекта: создать интерактивную презентацию для обобщения знаний по теме «Алгоритмизация». Для достижения этой цели необходимо решить следующие задачи: Изучить методическую литературу и Интернет-ресурсы по данной теме. Детально разобраться в сред…

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

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

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

Проект «Исследование принципов работы и предложения по техническому усовершенствованию колеса обозрения в Дзержинске на основе робототехнического прототипа»

Цель работы: создать действующую модель карусели (по типу колеса обозрения в Дзержинске) с использованием конструктора LEGO WeDo и исследовать её как пример применения робототехники в обучении. Также рассмотреть новые принципы работы колеса обозрения…

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