Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/199575
Заглавие документа: | Гамильтоновость графов с ограниченной локальной структурой: дипломная работа / Антон Федорович Кукулянский; БГУ, Факультет прикладной математики и информатики, Кафедра дискретной математики и алгоритмики; науч. рук. Орлович Ю. Л. |
Авторы: | Кукулянский, Антон Федорович |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ |
Дата публикации: | 2018 |
Аннотация: | Объектом исследования в рамках данной работы выступают различные классы графов с ограниченной локальной структурой, а предметом является проблема гамильтоновости в этих классах. Впервые задача гамильтонова цикла была сформулирована в 1857 году ирландским математиком Уильямом Гамильтоном в виде игры "Икосиан". Целью игры являлось прохождение по вершинам додекаэдра таким образом, чтобы все вершины были посещены единожды, и при этом обход должен завершиться в начальной вершине. Переходы разрешалось делать только по соседним вершинам. Эта головоломка стала первым описанием гамильтонового цикла в графе додекаэдра и послужила началом исследований в этой области. |
URI документа: | http://elib.bsu.by/handle/123456789/199575 |
Располагается в коллекциях: | Лучшие дипломные проекты, защищенные студентами факультета прикладной математики и информатики. 2018 |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
ДМА_Дипломная работа_2018_Кукулянский АФ.pdf | 1,15 MB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.