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