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