若用n表示图中顶点数目,则有________条边的无向图成为完全图。
A. n
B. n-1
C. n*(n-1)
D. n*(n-1)/2
查看答案
在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要____条弧。
A. n
B. n-1
C. n+1
D. n的平方
设G为具有N个顶点的无向连通图,则G中至少有_____条边。
A. N
B. N-1
C. N+1
D. 2*N
N个顶点的连通图的生成树含有_____条边。
A. N
B. N-1
C. N+1
D. 2N
构造n个结点的强连通图,至少有____条弧。
A. n
B. n-1
C. n+1
D. 2n
微信支付 
支付宝支付