Детальная информация

Название Решение прикладных задач с помощью алгоритмов раскраски графов: бакалаврская работа: 02.03.03
Авторы Серов Алексей Сергеевич
Научный руководитель Черносвитов Александр Вячеславович
Организация Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения Санкт-Петербург, 2017
Коллекция Выпускные квалификационные работы ; Общая коллекция
Тематика поиск хроматического числа графов ; алгоритмы поиска циклов ; алгоритмы раскраски графов ; раскраска графов ; задачи теории графов
Тип документа Выпускная квалификационная работа бакалавра
Тип файла PDF
Язык Русский
Уровень высшего образования Бакалавриат
Код специальности ФГОС 02.03.03
Группа специальностей ФГОС 020000 - Компьютерные и информационные науки
DOI 10.18720/SPBPU/2/v17-1740
Права доступа Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи RU\SPSTU\edoc\38724
Дата создания записи 20.04.2017

Разрешенные действия

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа Анонимные пользователи
Сеть Интернет

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

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все
Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ
Прочитать Печать Загрузить
Интернет Анонимные пользователи

Количество обращений: 69 
За последние 30 дней: 0

Подробная статистика