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