Details
| Title | Решение прикладных задач с помощью алгоритмов раскраски графов: бакалаврская работа: 02.03.03 |
|---|---|
| Creators | Серов Алексей Сергеевич |
| Scientific adviser | Черносвитов Александр Вячеславович |
| Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
| Imprint | Санкт-Петербург, 2017 |
| Collection | Выпускные квалификационные работы ; Общая коллекция |
| Subjects | поиск хроматического числа графов ; алгоритмы поиска циклов ; алгоритмы раскраски графов ; раскраска графов ; задачи теории графов |
| Document type | Bachelor graduation qualification work |
| Language | Russian |
| Level of education | Bachelor |
| Speciality code (FGOS) | 02.03.03 |
| Speciality group (FGOS) | 020000 - Компьютерные и информационные науки |
| DOI | 10.18720/SPBPU/2/v17-1740 |
| Rights | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Record key | RU\SPSTU\edoc\38724 |
| Record create date | 4/20/2017 |
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 |
Объектом исследования являются алгоритмы раскраски графов, алгоритм поиска гамильтонова цикла и приложения их реализующие. Цель работы - разработать программное обеспечение реализующее алгоритмы раскраски графов. В процессе работы были изучены и исследованы различные алгоритмы раскраски графов, а также их применение при решении прикладных задач. Было разработано приложение упрощающее ввод и редактирование графовых структур. Приложение дает возможность отобразить сам граф, а также результат его раскраски. Приведенные результаты решения модельных задач показали надежность и устойчивость работы разработанной системы. Одним из достоинств работы является возможность использования приложения в учебных целях. Корректность работы приложения была проверена на специально сконструированных примерах.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|
Access count: 69
Last 30 days: 0
