问题
单项选择题
设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (73) ,其中非零元素数目为 (74) 。
(73)处填()。
A.E2
B.N2
C.N2-E2
D.N2+E2
答案
参考答案:B
设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (73) ,其中非零元素数目为 (74) 。
(73)处填()。
A.E2
B.N2
C.N2-E2
D.N2+E2
参考答案:B