Остовное дерево с ровно a1+a2=n ребрами
Этот вопрос очень похож на этот: остовное дерево с ровно k краями
Это не тот же вопрос! - Как видите, ответ на вопрос выше не тот (к моему Q)....
У нас есть связанный, неориентированный граф G=(V,E) с краями, каждый из которых либо красный, либо синий.
Мы знаем это |V|=n, Мы получаем два числа: a1,a2∈N где a1 для красных краев, и a2 для синих краев. a1+a2=n−1,
Мы должны найти алгоритм, который проверяет, есть ли остовное дерево, которое точно a1 красные края и a2 синие края. Если нет, алгоритм возвращает отсутствие связующего дерева с этим условием.
Я пытался получить помощь от вопроса, упомянутого выше, но я все еще застрял. Я предполагаю, что это очень похожие вопросы.