Иллюстратор интервально-нераскашиваемых двудольных графов

Ашурбеков Назир Ашурбекович
14 сентября 2018
114
Предметная область
Отрасли по ОКВЭД
Страна, регион, город Российская Федерация, Дагестан, Махачкала
Отличия от конкурентов
Вид документа об охране ИС программа для ЭВМ
Номер документа ИС 201561793
Дата регистрации документа ИС 2015-07-24
Необходимые инвестиции для внедрения договорная
Сроки внедрения
Стоимость предоставления технологии договорная
Наличие экспертного заключения Нет

Польза для потенциального потребителя

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