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

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

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

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

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

Цели:

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

Задачи:

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

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

  1. Гоша М.

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

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

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

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

Презентация «Лента Мебиуса: модель односторонней поверхности»

Лист Мёбиуса — символ математики, Что служит высшей мудрости венцом… Он полон неосознанной романтики: В нём бесконечность свернута кольцом. В нём — простота, и вместе с нею — сложность, Что недоступна даже мудрецам: Здесь на глазах преобразилась плос…

Исследовательская работа «Фракталы — геометрия красоты»

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

Проектная работа «Телеграмм-бот «Подготовка к ОГЭ»

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

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

Презентация к проекту «Компьютерная игра на платформе Scratch «Космическая миссия Марио»

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

Эссе «Замечательные точки треугольника: где математика встречается с реальной жизнью»

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

Вы когда-нибудь задумывались, как математика используется в реальной жизни? Нет, не просто решая уравнения на уроке, а по-настоящему, чтобы строить дома, планировать города или создавать спортивные арены. Оказывается, даже обычные треугольники могут…

Выпускная квалификационная работа «Разработка программного модуля для определения зон роста биологического объекта с применением машинного обучения»

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

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