Решение задачи: Лемма о безопасном ребре и минимальное остовное дерево

В данном вопросе приведено определение фундаментального свойства, на котором базируются алгоритмы поиска минимального остовного дерева (такие как алгоритм Прима и алгоритм Краскала). Это свойство называется "Лемма о безопасном ребре" (или свойство разреза). Оно утверждает, что если мы разобьем вершины графа на два непересекающихся подмножества \(U\) и \(V \setminus U\), то ребро с минимальным весом, соединяющее эти два подмножества, обязательно входит в состав хотя бы одного минимального остовного дерева. Согласно тексту вопроса: "для графа \(G\) существует __________, содержащее ребро \((u, v)\)". Пропущенное словосочетание: **остовное дерево минимальной стоимости**. Ответ: b. остовное дерево минимальной стоимости