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

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

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

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

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

Цели:

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

Задачи:

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

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

  1. Гоша М.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Проект «Легенды и мифы уникальных гор Якутии»

Большую часть Республики Саха (Якутия) занимают горы и плоскогорья, которые являются главными природными богатствами. Они поражают не только своими размерами, но красотой и разнообразием: это альпийские поля предгорий, горные тундры, безлесные гольцы…

Проект «Создание бота для программы Discord на языке Python»

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

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