📜  门| GATE-CS-2007 |第49章

📅  最后修改于: 2021-06-29 22:57:46             🧑  作者: Mango

令w为无向连接图中所有边权重中的最小权重。令e为权重w的特定边。以下哪个是FALSE?
(A)有一个包含e的最小生成树。
(B)如果e不在最小生成树T中,则在将e与T相加而形成的循环中,所有边的权重相同。
(C)每个最小生成树的权重边缘为w。
(D) e存在于每个最小生成树中。答案: (D)
说明:请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-12/的问题3
这个问题的测验