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

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

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

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

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

Цели:

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

Задачи:

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

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

  1. Гоша М.

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

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

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

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

Исследовательский проект «Геометрия движения: оптимизация школьной парковки»

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

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

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

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

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

Цель проекта — изучить основы криптографии и разработать на языке Python практический инструмент для шифрования текстовой информации с использованием простых математических операций и алгоритмов. Актуальность. В условиях стремительной цифровизации и…

Исследовательская работа «Теорема Менелая: геометрический ключ к коллинеарности»

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

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

Исследовательская работа «Геометрия музыкальных инструментов»

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

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

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

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

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