g8-06303. GESP-8级-2025-12-单选-第15题 未做

对连通无向图执行 Kruskal 算法。已按边权从小到大依次扫描到某条边 $e=(u,v)$。此时在已经构建的部分 MST 结构中，$(u,v)$ 已在同一连通块内。关于边 $e$ 的处理，下列说法正确的是（ ）。

• A. 必须选入 MST，否则可能不连通。
• B. 一定不能选入 MST（在此扫描顺序下）。
• C. 若后续出现更大的边权，可以回溯改选 $e$。
• D. 只有当 $e$ 是当前最小边时才能舍弃。