单选题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为
。
A、
e
B、
2e
C、
n
2
-e
D、
n
2
-2e
【正确答案】
D
【答案解析】
[解析] n个顶点的图的邻接矩阵共有n
2
个元素,而该无向图有e条边,反映在邻接矩阵中有2e个元素,因此,邻接矩阵中,零元素的个数为n
2
-2e。
提交答案
关闭