首页 > 试题广场 > 对某个无向图的邻接矩阵来说,下列哪种说法是正确的( )
[单选题]
对某个无向图的邻接矩阵来说,下列哪种说法是正确的( )
  • 第i行上的非零元素个数和第i列的非零元素个数一定相等
  • 矩阵中的非零元素个数等于图中的边数
  • 第i行上和第i列上非零元素总数等于顶点Vi的度数
  • 矩阵中非全零行的行数等于图中的顶点数
推荐
A
无向图的邻接矩阵属于对称的所以A正确
矩阵中的一半非零元素个数等于图中的边数,所以B错误。
第i行上和第i列上非零元素总数和单个Vi顶点度数没关系。所以C错误。
顶点数和非零无关,行数为顶点数。所以D错误。

编辑于 2019-09-19 14:12:04 回复(0)
b 非零元素的一半等于边数
c 第i行上非零元素的个数等于vi的度
d 行数等于顶点数
发表于 2019-09-18 23:20:52 回复(0)
a
发表于 2018-12-13 23:48:44 回复(0)