题目内容

对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( )。

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. 有向图的遍历不可采用广度优先搜索方法

A. 控制
B. 动力源
C. 辅助
D. 执行