Программа  построения двудольного графа с функцией раскрашивания ребер
оптоволоконные сети реберная раскраска граф ввод
Программа предназначена для интерактивного построения графа и вычисления его хроматического индекса. Программа востребована в задачах теории расписаний, для назначения частоты в оптоволоконных сетях; в случае реберной раскраски полных графов - и для разбиения расписания в круговых турнирах, так чтобы каждая пара играла в одном из кругов. Программа может быть применена также при решении задачи задачи планирования процесса производства. Дополнительные функциональные возможности программы- интерактивный ввод данных ( в частности, удобный интерфейс ввода матрицы инциденций), установка цветов для вершин и ребер, выбор языка надписей.
Программу рекомендуется применять при решении задачи планировании процесса производства.
Абдулкарим
Магомедов
Магомедович
Заведующий кафедрой
Доктор физико-математических наук
Профессор
AHE-13894-2022
7005785836
5008
0000-0002-2482-1239
РОССИЯ
Муртазали
Рабаданов
Хулатаевич
Ректор
РОССИЯ
27.45.17
Теория графов
01.01.PO
MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
Абдулкарим
Магомедов
Магомедович
Разработка программы
РОССИЯ
Гаджимурад
Мирзоев
Магомедович
Отладка и тестирование программы
РОССИЯ
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения