有N个顶点的有向图,至少需要量____条弧才能保证是连通的。
A. N
B. N-1
C. N+1
D. 2N
在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的____;对于有向图来说等于该顶点的____。
A. 度，出度
B. 度，入度
C. 出度，入度
D. 入度，出度
在一个有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的入度之和为（）。
A. s
B. s-1
C. s+1
D. n
对某个无向图的邻接矩阵来说，下列说法正确的是（）
A. 第i行的非零元个数和第i列的非零元个数一定相等。
B. 矩阵中的非零元个数等于图中的边数。
C. 第i行与第i列上的非零元的总数Vi的度数。
D. 矩阵中非全零行的行数等于图中的顶点数。
微信支付 
支付宝支付