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 Action 'Download' 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 Download
Internet Authorized users Read Print Download
-> Internet Anonymous

Usage statistics

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