设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构((2011年上半年软件设计师上午综合知识真题解析)
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为()。
A.N
B.E
C.2E
D.N+E
参考答案: C
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为()。
A.N
B.E
C.2E
D.N+E