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

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

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

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

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

Цели:

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

Задачи:

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

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

  1. Гоша М.

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

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

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

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

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

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

Научно-исследовательский проект «Применение языка программирования Python в решении задач по информатике»

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

Актуальность моей работы состоит в том, что в настоящее время все большую популярность приобретает язык Python, который используется во всём мире, в таких компаниях как Яндекс, Google и к тому же на данном языке создаётся множество игр. Одна из причи…

Проектная работа «Игры на языке программирования Python»

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

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

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

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

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

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

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

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

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

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