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

admin2021-01-13  32

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

选项 A、N
B、E
C、2E
D、N+E

答案C

解析 邻接矩阵是一个用来存放顶点间关系(边或弧)数据的二维数组,如果顶点间存在边,则用1表示,用0表示不存在的边。在无向图中,邻接矩阵中的内容是对称的,如果顶点A和顶点B之间存在公共边,则表示顶点A可以到达顶点B,顶点B也可到达顶点A。如果简单无向图有E条边,则邻接矩阵中非零元素数据有2E个。
转载请注明原文地址:https://jikaoti.com/ti/anG7FFFM
0

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