判断题 偏易
#19777

一个包含V个顶点的连通无向图,其任何一棵生成树都恰好包含 V-1条边。

一个包含V个顶点的连通无向图,其任何一棵生成树都恰好包含 V-1条边。

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析
分析连通无向图的生成树定义,明确生成树是极小连通子图且包含图中所有顶点。根据图论基本性质,生成树中不存在环路,且任意两个顶点间有唯一路径。若生成树边数少于V-1,则无法连通所有顶点;若多于V-1,则必然形成环路。因此生成树的边数与顶点数之间存在确定关系。