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

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

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

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

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

Цели:

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

Задачи:

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

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

  1. Гоша М.

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

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

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

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

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

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

Цель: разработать веб-сайт для интерактивного построения сечений пространственных фигур. Задачи: изучить HTML, CSS, Javascript и Thee.js; разработать пользовательский интерфейс сайта; запрограммировать алгоритм построения сечений фигур; сделать вывод…

Проект «Создание приложения «МЕДИ-НАПОМИНАТЕЛЬ»

Целью данного проекта является теоретическое обоснование, проектирование и разработка концептуального прототипа мобильного приложения «МЕДИ-НАПОМИНАТЕЛЬ», специально адаптированного под психофизиологические потребности людей старшего возраста. Задачи…

Исследовательский проект «Интернет почтальоны. Кто доставляет наши сообщения?»

Цель исследования: изучить процесс передачи информации в сети Интернет, выявить ключевые устройства и технологии, обеспечивающие ее доставку, а также освоить инструменты анализа сети (Wireshark, Cisco Packet Tracer, traceroute) для наглядного отслежи…

Исследовательская работа «Живём объёмно: изучаем комфорт с помощью геометрии”

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

Исследовательская работа «Платформа для изучения работы датчиков VEX IQ»

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

Проектная работа «Генератор проверочных работ по неправильным глаголам»

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

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