2019-gate-computer-science-and-it-practice.pdf/Q04-alg5

Вопрос: Остовные деревья

Сколько остовных деревьев имеет данный граф?

Все ребра имеют одинаковый вес.

Ответы

• 2
• Правильный ответ: 3
• 4
• 5

Объяснение

Ответ получается построением всех возможных остовных деревьев (выкинуть без нарушения связности мы можем одно из трех ребер ab,ad,bd):

Исходники — вопрос 4 на 243 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.