Crowdly
Додати до Chrome
Припустимо T - мінімальне кістякове дерево для графу G . Нехай H - деякий п...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Припустимо T - мінімальне кістякове дерево для графу G. Нехай H - деякий підграф G (тобто H отримується з G шляхом відбору деякої підмножини вершин S⊆V та всіх ребер з E, які мають обидва кінці в множині S). Що з наступного справедливо відносно ребер з T, які належать H? Можна вважати, що ваги всіх ребер різні.
❌
❌
✅
❌