判断题 偏易
#16944

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

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析
分析连通无向图的生成树定义,明确生成树是极小连通子图且包含所有顶点。根据图论基本性质,生成树中不存在环,且任意两个顶点间有唯一路径。考虑构建生成树的过程:从单个顶点开始,每加入一个新顶点需添加一条边以保持连通性,新增顶点数为V-1时,对应新增边数即为V-1。验证该边数与顶点数的关系是否在所有可能构造方式下均成立,不依赖具体算法或实例。考察是否存在其他边数配置仍满足生成树条件的可能性。