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

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

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

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

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

Цели:

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

Задачи:

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

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

  1. Гоша М.

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

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

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

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

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

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

Исследовательская работа «Исследование парадоксального мира невозможных объектов»

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

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

Цель исследования: Собрать калейдоскоп и разобраться в принципах, создающих завораживающий зрительный эффект. Задачи исследовательского проекта: Изучить понятия «Симметрия» и «Калейдоскоп». Исследовать математический закон симметрии. Провести исследо…

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

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

Индивидуальный проект «Геометрические формы аудио, видео и компьютерной техники»

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

Исследовательская работа «Геометрия в игре «Бильярд»

Цель исследования: Выяснить, как взаимосвязаны между собой математика и занятия игрой «Бильярд». Задачи исследования: Изучить специальную литературу по данной теме. Выяснить, какие математические знания применяются при игре в бильярд. Определить, пом…

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