A. n B. (n-1)2 C. n-1 D. n2
A. 第i行上的非零元素个数和第i列的非零元素个数一定相等 B. 矩阵中的非零元素个数等于图中的边数 C. 第i行上,第i列上非零元素总数等于顶点vi的度数 D. 矩阵中非全零行的行数等于图中的顶点数
A. K B. 1 C. K-1 D. K+1
A. 无向图中的极大连通子图称为连通分量 B. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点 C. 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点 D. 有向图的遍历不可采用广度优先搜索方法