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

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

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

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

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

Цели:

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

Задачи:

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

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

  1. Гоша М.

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

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

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

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

Научно-исследовательский проект «Компьютерное зрение CV»

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

Цель проекта: узнать, что такое компьютерное зрение. Задача проекта: Разобраться для чего нужно компьютерное зрение. Создать рабочий код. Гипотеза о будущем компьютерного зрения: Увеличение применения: ожидается, что технологии компьютерного зрения б…

Исследовательская работа «Геометрия в комплексных числах: эффективные решения геометрических задач»

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

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

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

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

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

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

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

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

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

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

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

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