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

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

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

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

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

Цели:

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

Задачи:

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

Перезагрузка Перезагрузить документ
| Открыть Открыть в новой вкладке

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

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

  1. Гоша М.

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

    Ответить

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

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

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

Проект «Паркеты и бордюры»

Тема актуальна и в наши дни. Паркетами покрывают полы в домах, украшают стены комнат и зданий. Каждому из нас хочется, чтобы было не только прочно, но оригинально и красиво. Бордюры так же важны. Они используются в настенных росписях, в чугунном лить…
Посмотреть работу

Проект «Геометрия как искусство в работах Эшера Мориса»

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

Проект «Защита данных»

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

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

Проект «Компьютерные вирусы»

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

В современном мире компьютерные вирусы представляют из себя серьезную угрозу для безопасности информации. Пользователи компьютеров и гаджетов находятся под постоянной угрозой заражения вредоносным ПО. Разнообразие этих вредоносных программ обширно: о…
Посмотреть работу

Исследовательский проект «Разработка веб-сервиса для оптимизации составления расписания, основанное на искусственном интеллекте»

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

Информационный проект «Шифрование информации»

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

В наше время вопрос безопасности данных в интернете стоит особенно остро. Многие люди сталкиваются с проблемой утечки данных и их дальнейшим использованием в нежелательных целях мошенниками. Однажды, используя для переписки с подругой электронную поч…
Посмотреть работу

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

Конкурс, в котором работа участвует

V Международный конкурс исследовательских работ школьников «Research start 2022/2023»

Направление

Физико-математические дисциплины

Форма представления работы

Презентация к исследовательской работе

Ключевые слова

Проект по геометрии, Проект по программированию (Pascal, Python, Java, С, С++, C# и др.)

Дата публикации работы

18.01.2023