С 17 марта 2020 г. для ресурсов (учебные, научные, материалы конференций, статьи из периодических изданий, авторефераты диссертаций, диссертации) ЭБ СПбПУ, обеспечивающих образовательный процесс, установлен особый режим использования. Обращаем внимание, что ВКР/НД не относятся к этой категории.

Details

Title: Решение прикладных задач с помощью алгоритмов раскраски графов: бакалаврская работа: 02.03.03
Creators: Серов Алексей Сергеевич
Scientific adviser: Черносвитов Александр Вячеславович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2017
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: поиск хроматического числа графов; алгоритмы поиска циклов; алгоритмы раскраски графов; раскраска графов; задачи теории графов
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 02.03.03
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
DOI: 10.18720/SPBPU/2/v17-1740
Rights: Свободный доступ из сети Интернет (чтение, печать)

Allowed Actions:

Action 'Read' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Объектом исследования являются алгоритмы раскраски графов, алгоритм поиска гамильтонова цикла и приложения их реализующие. Цель работы - разработать программное обеспечение реализующее алгоритмы раскраски графов. В процессе работы были изучены и исследованы различные алгоритмы раскраски графов, а также их применение при решении прикладных задач. Было разработано приложение упрощающее ввод и редактирование графовых структур. Приложение дает возможность отобразить сам граф, а также результат его раскраски. Приведенные результаты решения модельных задач показали надежность и устойчивость работы разработанной системы. Одним из достоинств работы является возможность использования приложения в учебных целях. Корректность работы приложения была проверена на специально сконструированных примерах.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print
Internet Authorized users Read Print
-> Internet Anonymous

Usage statistics

stat Access count: 69
Last 30 days: 0
Detailed usage statistics