Подоляка, О. А.Подоляка, А. Н.Подоляка, О. О.Подоляка, О. М.Podolyaka, O.Podolyaka, A.2022-11-042022-11-042016Подоляка, О. А. Оптимизация транспортных перевозок на основе поиска звездных покрытий / О. А. Подоляка, А. Н. Подоляка // Автомобіль і електроніка. Сучасні технології : зб. наук. пр. [Електронний ресурс] / М-во освiти i науки України, ХНАДУ. - Харкiв, 2016. - Вип. 10.2226-9266https://dspace.khadi.kharkov.ua/handle/123456789/5776Задача назначения пар водителей автобусов на длинные рейсы рассмотрена как задача поиска наибольшего покрытия двудольного графа звездами второй степени. Приведены доказательства ключевых теорем нормализационного метода решения данной задачи.ruдвудольный графреберное покрытиезвездное покрытиепаросочетаниедводольний графреберне покриттязоряне покриттяпаросполученняbipartite graphedge coveringstar coveringmatchingArticle519.161