Моделирование и анализ данных
2019. Том 9. № 3. С. 94–98
ISSN: 2219-3758 / 2311-9454 (online)
Комплекс программ оптимального раскрашивания множества вершин связного графа с использованием метода ветвей и границ
Аннотация
Общая информация
Ключевые слова: Теория графов, графы, раскраска графов, метод ветвей и границ
Рубрика издания: Комплексы программ
Тип материала: научная статья
Для цитаты: Нефедов В.Н., Жарких А.В. Комплекс программ оптимального раскрашивания множества вершин связного графа с использованием метода ветвей и границ // Моделирование и анализ данных. 2019. Том 9. № 3. С. 94–98.
Фрагмент статьи
В настоящее время теория графов активно развивается, так как задачи, решаемые с ее помощью, находят широкое применение на практике. Графы служат удобным средством для визуализации связей между различными объектами и активно применяются в различных сферах человеческой деятельности.
Литература
-
Кристофидес Н. Теория графов. Алгоритмический подход. –М.: Мир, 1978. – 432 с.
-
Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расписаний. –М.: Наука, 1975. –360 с.
-
Липский В. Комбинаторика для программистов. –М.: Мир, 1988. –200
-
Шкурба В.В. Задача о трёх станках –М.: Наука, 1976. –92 с.
-
Нефедов В.Н. Методические указания к выполнению расчетных работ по теории гра-фов и сетей. –М.: Доброе слово, 2015. –59 с.
-
Нефедов В.Н. Дискретные задачи оптимизации: Учебное пособие. – М.: Изд-во МАИ, 1994. –59 с.
-
Нефедов В.Н., Осипова В.А. Курс дискретной математики. – М.: Изд-во МАИ, 1992. –264 с.
Информация об авторах
Метрики
Просмотров
Всего: 520
В прошлом месяце: 4
В текущем месяце: 1
Скачиваний
Всего: 363
В прошлом месяце: 2
В текущем месяце: 2