在一个无向图中,若存在一条边连接两个顶点A和B,那么在图的生成树中,以下哪种情况是必然成立的?

答案解析

在无向图中,若存在一条边连接两个顶点A和B,则A和B必定在同一连通分量中,且在生成树中,A和B之间必定存在一条路径。选项C和D并不一定成立,因此选项A和B是正确的,但题目要求选择必然成立的情况,因此答案为B。
正确答案:B
随机推荐
开始刷题