Crowdly
Додати до Chrome
Розглянемо наступний алгоритм побудови мінімального кістякового дерева в неорієн...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Розглянемо наступний алгоритм побудови мінімального кістякового дерева в неорієнтованому зв'язаному графі G з різними вагами ребер. Спочатку відсортуємо всі ребра у спадаючому порядку (протилежно до алгоритму Крускала). Ініціалізуємо T всіма ребрами графу G. Будемо проходити по всіх ребрах у зазначеному порядку та видаляти кожне ребро з T, якщо воно знаходиться в деякому циклі в T. Яке з наведених тверджень вірне?
❌
❌
❌
✅