Crowdly
Add to Chrome
Розглянемо наступний алгоритм побудови мінімального кістякового дерева в неорієн...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Розглянемо наступний алгоритм побудови мінімального кістякового дерева в неорієнтованому зв'язаному графі G з різними вагами ребер. Спочатку відсортуємо всі ребра у спадаючому порядку (протилежно до алгоритму Крускала). Ініціалізуємо T всіма ребрами графу G. Будемо проходити по всіх ребрах у зазначеному порядку та видаляти кожне ребро з T, якщо воно знаходиться в деякому циклі в T. Яке з наведених тверджень вірне?
❌
❌
❌
✅