Поиск наибольшего покрытия двудольного графа звездами заданной степени

Вантажиться...
Thumbnail Image

Дата

2015

Назва журналу

Номер ISSN

Назва тому

Видавець

Харківський національний автомобільно-дорожній університет

Анотація

Представлен эффективный алгоритм o(n4) решения задачи поиска наибольшего покрытия двудольного графа звездами заданной степени.

Опис

Ключові слова

граф, звездное покрытие, паросочетание, зіркове покриття, паросполучення, graph, star cover, matching

Бібліографічний опис

Подоляка, О. А. Поиск наибольшего покрытия двудольного графа звездами заданной степени / О. А. Подоляка, А. Н. Подоляка // Автомобіль і електроніка. Сучасні технології : зб. наук. пр. [Електронний ресурс] / М-во освiти i науки України, ХНАДУ. - Харкiв, 2015. - Вип. 7.

Зібрання