早教吧 育儿知识 作业答案 考试题库 百科 知识分享

对某个无向图的邻接矩阵来说,下列叙述正确的是A、第i行上的非零元素个数和第i列上的非零元素个数一定相等B、矩阵中的非零元素个数等于图中的边数C、第i行与第i列上的非零元素的总

题目详情
对某个无向图的邻接矩阵来说,下列叙述正确的是
A、第i行上的非零元素个数和第i列上的非零元素个数一定相等
B、矩阵中的非零元素个数等于图中的边数
C、第i行与第i列上的非零元素的总数等于顶点vi的度数
D、矩阵中非全零行的行数等于图中的顶点数
▼优质解答
答案和解析
选A.因为无向图没有方向,所以相应的邻接矩阵是对称的
看了 对某个无向图的邻接矩阵来说,...的网友还看了以下: