在含有n个顶点和e条边的无向图的邻接矩阵中令元素的个数为（）A n的平方减2eB n的平方减eC 2

发布时间：2021-02-20 17:32:46

在含有n个顶点和e条边的无向图的邻接矩阵中令元素的个数为（）A n的平方减2eB n的平方减eC 2eD e

网友回答

是在学习离散数学吧,此题应选 A
这从邻接矩阵的定义可分析得出：含有n个顶点的图的邻接矩阵是n^2阶方阵,对无向图而言,邻接矩阵一定是对称的,如果该图无环,则对角线元素为0.  两顶点之间有边相连,相应位置的元素为1,无边相连为0……
在含有n个顶点和e条边的无向图的邻接矩阵中令元素的个数为（）A n的平方减2eB n的平方减eC 2eD e(图1)
以上问题属网友观点，不代表本站立场，仅供参考！