Ответ:

Правильный вариант: б). Минимальное остовное дерево соединяет все вершины связного взвешенного графа, минимизируя суммарный вес рёбер.