Crowdly
Add to Chrome
Припустимо T - мінімальне кістякове дерево для графу G . Нехай H - деякий п...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Припустимо T - мінімальне кістякове дерево для графу G. Нехай H - деякий підграф G (тобто H отримується з G шляхом відбору деякої підмножини вершин S⊆V та всіх ребер з E, які мають обидва кінці в множині S). Що з наступного справедливо відносно ребер з T, які належать H? Можна вважати, що ваги всіх ребер різні.
❌
❌
✅
❌