Портал психологических изданий PsyJournals.ru
ОТКРЫТЫЙ ДОСТУП К НАУЧНЫМ ИЗДАНИЯМ 
Каталог изданий 96Рубрики 51Авторы 8060Ключевые слова 19701 Online-сборники 1 АвторамИздателямRSS RSS

РИНЦ

0,214 — двухлетний импакт-фактор

Моделирование и анализ данных

Издатель: Московский государственный психолого-педагогический университет

ISSN (печатная версия): 2219-3758

ISSN (online): 2311-9454

DOI: http://dx.doi.org/10.17759/mda

Лицензия: CC BY-NC 4.0

Издается с 2011 года

Периодичность: 4 номера в год

Язык журнала: русский

Доступ к электронным архивам: открытый

 

Комплекс программ оптимального раскрашивания множества вершин связного графа с использованием метода ветвей и границ 17

Нефедов В.Н., кандидат физико-математических наук, доцент, Московский авиационный институт (национальный исследовательский университет), Москва, Россия, nefedovvn54@yandex.ru
Жарких А.В., студент магистратуры, Московский авиационный институт (национальный исследовательский университет), Москва, Россия, alexvzhar@gmail.com

Аннотация

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

Ссылка для цитирования

Фрагмент статьи

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

Литература
  1. Кристофидес Н. Теория графов. Алгоритмический подход. –М.: Мир, 1978. – 432 с.
  2. Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расписаний. –М.: Наука, 1975. –360 с.
  3. Липский В. Комбинаторика для программистов. –М.: Мир, 1988. –200
  4. Шкурба В.В. Задача о трёх станках –М.: Наука, 1976. –92 с.
  5. Нефедов В.Н. Методические указания к выполнению расчетных работ по теории гра-фов и сетей. –М.: Доброе слово, 2015. –59 с.
  6. Нефедов В.Н. Дискретные задачи оптимизации: Учебное пособие. – М.: Изд-во МАИ, 1994. –59 с.
  7. Нефедов В.Н., Осипова В.А. Курс дискретной математики. – М.: Изд-во МАИ, 1992. –264 с.
 
О проекте PsyJournals.ruЛауреат XIV национального психологического конкурса «Золотая Психея» по итогам 2012 года

© 1997–2019 Портал психологических изданий PsyJournals.ru  Все права защищены

Свидетельство регистрации СМИ Эл № ФС77-66447 от 14 июля 2016 г.

Издатель: ФГБОУ ВО МГППУ

Лауреат XIV национального психологического конкурса «Золотая Психея» по итогам 2012 года

RSS-анонсы журналов Psyjournals на facebook Группа Psyjournals Вконтакте Twitter Psyjournals Psyjournals на Youtube
Яндекс.Метрика