作业帮 > 数学 > 作业

在含有n个顶点和e条边的无向图的邻接矩阵中令元素的个数为()

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/21 18:49:45
在含有n个顶点和e条边的无向图的邻接矩阵中令元素的个数为()
A n的平方减2e
B n的平方减e
C 2e
D e
是在学习离散数学吧,此题应选 A
这从邻接矩阵的定义可分析得出:含有n个顶点的图的邻接矩阵是n^2阶方阵,对无向图而言,邻接矩阵一定是对称的,如果该图无环,则对角线元素为0.  两顶点之间有边相连,相应位置的元素为1,无边相连为0……