在一个无向图中,若存在一条边连接两个顶点A和B,那么在图的生成树中,以下哪种情况是必然成立的? A. A和B必定在同一连通分量中 B. A和B之间必定存在一条路径 C. A和B的度数相等 D. A和B必定是生成树的叶子节点 答案解析 在无向图中,若存在一条边连接两个顶点A和B,则A和B必定在同一连通分量中,且在生成树中,A和B之间必定存在一条路径。选项C和D并不一定成立,因此选项A和B是正确的,但题目要求选择必然成立的情况,因此答案为B。 正确答案:B