题目内容

对某个无向图的邻接矩阵来说,( )。

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. 执行

A. 分水滤气器－减压阀－油雾器
B. 分水滤气器－油雾器－减压阀
C. 减压阀－分水滤气器－油雾器
D. 分水滤气器－减压阀