计算机考研 408每日一题2025.10.21

依托高校（第五轮计算机评估B+）

专注408考研

全体上课老师均为高校老师

老师好才是真的好

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

答案

由“码上考研”教师编写

【解析】D

生成树是一个连通图的极小连通子图，它包含图的全部顶点和使得这些顶点相连通的*少的边，而对于一个有|V|个顶点的连通图，其生成树必然包含|V|个顶点和|V|-1条边。由上述生成树的定义可知，对于|V|个顶点的无向图，其边的数目|E|≥|V|-1即|V|≤|E|+1时，才有可能形成连通图（也可能无法形成连通图，可举例验证），反之，若|V|>|E|+1，则G一定是不连通的。故，选项A、B、C均错误，选项D正确。