РОССИЙСКАЯ ФЕДЕРАЦИЯ ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ Номер регистрации (свидетельства): 2016618204 Дата регистрации: 22.07.2016 Номер и дата поступления заявки: 2016615333 24.05.2016 Дата публикации: 20.08.2016 Авторы: Магомедов Абдулкарим Магомедович, Якубов Амучи Загирович Правообладатель: Федеральное государственное бюджетное образовательное учреждение высшего образования «ДАГЕСТАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ» Название программы для ЭВМ: Разбиение множества ребер двудольного графа на непродолжимые реберно-пересекающиеся пути Реферат: Программа предназначена для выполнения наглядного анимированного разбиения множества ребер двудольного графа на реберно-непересекающиеся пути, удовлетворяющие сформулированному выше условию. Рекомендуется использовать программу в качестве основы для исследования интервальной реберной раскрашиваемости заданного двудольного графа. Цель программы - выделение и наглядное представление разбиения множества ребер двудольного графа на непродолжимые реберно-непересекающиеся пути в виде, способствующем поиску интервальной реберной раскраски или доказательству отсутствия такой раскраски. В задачах интервальных реберных раскрасок востребовано разбиение множества ребер двудольного графа на непродолжимые реберно-непересекающиеся пути, удовлетворяющее условию: для выбора начальной вершины очередного i-гo пути P[i] (i>1) определяется путь Р[k] с наибольшим возможным k