РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016660830

Дата регистрации: 22.09.2016

Номер и дата поступления заявки: 2016618295 29.07.2016

Дата публикации: 20.10.2016
	
Автор:
Магомедов Абдулкарим Магомедович

Правообладатель:
Федеральное государственное бюджетное образовательное учреждение высшего образования «ДАГЕСТАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

Название программы для ЭВМ:
Реберная раскраска двудольных графов

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

Тип реализующей ЭВМ: IBM PC-совмест. ПК

Язык программирования: Microsoft .NET Framework 4.5, С#

Вид и версия операционной системы: Windows 7/ 8.1/10

Объем программы для ЭВМ: 196 Кб