一个有n个顶点的连通无向图至少有()条边。
A.n-1
B.n
C.n+1
D.n+2
第1题:
一个具有n(n>0)个顶点的连通无向图至少有______条边。
A.n+1
B.n
C.n/2
D.n-1
第2题:
具有n个顶点的无向连通图,至少有n-1条边。
第3题:
7、一个有n个顶点的无向图,包含2个连通分量,则它至少有______条边。
A.n-2
B.n-1
C.n
D.n+1
第4题:
9、一个有n个顶点的无向图,包含4个连通分量,则它至少有______条边。
A.n-4
B.n-3
C.n-2
D.n-1
第5题:
一个有n个顶点的无向图,包含2个连通分量,则它至少有______条边。
A.n-2
B.n-1
C.n
D.n+1