设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。

admin2009-01-10  36

问题 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。

选项 A、E2
B、N2
C、N2-E2
D、N2+E2

答案B

解析
转载请注明原文地址:https://kaotiyun.com/show/qBxZ777K
0

相关试题推荐
最新回复(0)