Question

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

A n的平方减2e
B n的平方减e
C 2e
D e

Answer 1

呵呵，是在学习离散数学吧，此题应选 A

这从邻接矩阵的定义可分析得出：含有n个顶点的图的邻接矩阵是n^2阶方阵，对无向图而言，邻接矩阵一定是对称的，如果该图无环，则对角线元素为0.  两顶点之间有边相连，相应位置的元素为1，无边相连为0……

插个图片(来自于http://baike.baidu.com/image/0865b518da34aa1135fa4112)，不明白可追问，祝好！

Answer 2

此题应选
A
这从邻接矩阵的定义可分析得出：含有n个顶点的图的邻接矩阵是n^2阶方阵，对无向图而言，邻接矩阵一定是对称的，如果该图无环，则对角线元素为0.
两顶点之间有边相连，相应位置的元素为1，无边相连为0……