在图的连通性分析中,若一个图的生成树包含n个顶点,则该生成树必定包含多少条边?

答案解析

生成树的定义是一个包含n个顶点的连通图的一个子图,且包含n-1条边。因此,选项B是正确的,其余选项均不符合生成树的特征。
正确答案:B
随机推荐
开始刷题