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


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

A.N?1

B.N

C.N+1

D.N/2

正确答案:A


Tag:顶点 时间:2023-02-25 14:27:04