![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[单选题]
对邻接矩阵的描述,不正确的是()
A.邻接矩阵中的元素取值可以不是0和1
B.元素全为零的行所对应的节点称为汇点
C.元素全为零的列所对应的节点称为源点
D.对应于每一节点的列中,元素为1的个数就是进入该节点的边数
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
A.邻接矩阵中的元素取值可以不是0和1
B.元素全为零的行所对应的节点称为汇点
C.元素全为零的列所对应的节点称为源点
D.对应于每一节点的列中,元素为1的个数就是进入该节点的边数
第1题
A.第 i 行上的非零元素个数和第 i 列的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第 i 行上、第 i 列上非零元素总数等于顶点 i 的度数
D.邻接矩阵中非全零行的行数等于图中的顶点数
第2题
A.第i行上的非零元素个数和第i列的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第i行上,第i列上非零元素总数等于顶点v i 的度数
D.矩阵中非全零行的行数等于图中的顶点数
第3题
A.第 行上的非零元素个数和第 列上的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第 行与第 列上的非零元素的总数等于顶点 的度数
D.矩阵中非全零行的行数等于图中的顶点数
第5题
A.n
B.2e
C.e
D.n+e
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!