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

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

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

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

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

Цели:

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

Задачи:

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

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

  1. Гоша М.

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

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

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

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

Проект «Иркутсакая и Калининградская синагоги. Связь эпох»

Неотъемлемая часть воспитания — это духовное развитие. Каждый год мы посещаем Московскую хоральную синагогу в Большом Спасоглинищевском переулке. Там проходят различные мероприятия. В 2023 году я делал проект по теме «Две столицы, две синагоги». Я ра…

Исследовательский проект «Сайт класса»

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

Исследовательский проект «Азбука экономики «Читай, считай!» или приключения Буратино» на языке программирования Scratch»

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

Исследовательская работа «Золотое сечение — красота и гармония окружающего мира»

Исследовательская работа «Золотое сечение — красота и гармония окружающего мира» посвящена изучению феномена «золотого сечения», который является одним из самых древних и загадочных математических законов. Золотое сечение встречается во множестве асп…

Научная статья «Разработка алгоритма проверки работоспособности радиолокационного комплекса на вертолёте»

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

Проект «Что нам стоит дом построить?»

Каждый день мы проходим мимо красивых домов, высоких небоскрёбов и удивительных мостов, но задумывались ли вы, почему они выглядят именно так? Высокие треугольные башни, круглые купола, трапециевидные крыши, цилиндрические колонны, сферические фонтан…

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