单选题
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是______,矩阵中非零元素的个数是2e。
A.n
B.(n-1)
2
C.n-1
D.n
2
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 有n个顶点的图的邻接矩阵记录了每一对顶点之间的关系,有n
2
个矩阵元素,其中有2e个非零元素用以表示无向图的e条边。
提交答案
关闭