首页 › 答案 › 题库 › 其它知识竞赛

对于一个具有N个顶点的无向图,要连通所有顶点至少需要多少条边?

对于一个具有N个顶点的无向图,要连通所有顶点至少需要多少条边?
A.N?1
B.N
C.N+1
D.N/2
正确答案:A
标签:顶点