Поиск наибольшего покрытия двудольного графа звездами заданной степени
Вантажиться...
Дата
2015
Назва журналу
Номер ISSN
Назва тому
Видавець
Харківський національний автомобільно-дорожній університет
Анотація
Представлен эффективный алгоритм o(n4) решения задачи поиска наибольшего покрытия двудольного графа звездами заданной степени.
Опис
Ключові слова
граф, звездное покрытие, паросочетание, зіркове покриття, паросполучення, graph, star cover, matching
Бібліографічний опис
Подоляка, О. А. Поиск наибольшего покрытия двудольного графа звездами заданной степени / О. А. Подоляка, А. Н. Подоляка // Автомобіль і електроніка. Сучасні технології : зб. наук. пр. [Електронний ресурс] / М-во освiти i науки України, ХНАДУ. - Харкiв, 2015. - Вип. 7.