在图的连通性分析中,若一个图的生成树包含n个顶点,则该生成树必定包含多少条边? A. n条边 B. n-1条边 C. n+1条边 D. 2n条边 答案解析 生成树的定义是一个包含n个顶点的连通图的一个子图,且包含n-1条边。因此,选项B是正确的,其余选项均不符合生成树的特征。 正确答案:B