设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
有N个顶点的有向图,至少需要量____条弧才能保证是连通的。
A. N
B. N-1
C. N+1
D. 2N
在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的____;对于有向图来说等于该顶点的____。
A. 度，出度
B. 度，入度
C. 出度，入度
D. 入度，出度
微信支付 
支付宝支付