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

📅  最后修改于: 2021-09-26 03:12:54             🧑  作者: Mango

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