有N个顶点的有向图,至少需要量____条弧才能保证是连通的。
查看答案
在图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. 矩阵中非全零行的行数等于图中的顶点数。
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应该（）
A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i列删除
C. 将邻接矩阵的第i行元素全部置为0
D. 将邻接矩阵的第i行列元素全部置为0
微信支付 
支付宝支付