问题
单项选择题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (33) 。
A.e
B.2e
C.n2-e
D.n2-2e
答案
参考答案:D
解析: n个顶点和e条边的无向图的邻接矩阵共有n2个元素,非零元素的个数是2e,所以零元素的个数为n2-2e。
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (33) 。
A.e
B.2e
C.n2-e
D.n2-2e
参考答案:D
解析: n个顶点和e条边的无向图的邻接矩阵共有n2个元素,非零元素的个数是2e,所以零元素的个数为n2-2e。