-->
当前位置:首页 > 题库

单选题:对于一个具有N个顶点的无向图,要连通所有顶点至少需要多少条边( )。

Luz5年前 (2021-05-10)题库1013
对于一个具有N个顶点的无向图,要连通所有顶点至少需要多少条边( )。 @[A](2)

A. N-1
B. N
C. N +1
D. N/2




A.N-1
B.N
C.N +1
D.N/2


答案:A