首页
12.有向图采用邻接矩阵存储,某一行中非零元素的个数等于
2024-08-04 00:34:03
数据结构(02331)
12.有向图采用邻接矩阵存储,某一行中非零元素的个数等于
A、对应顶点v的度
B、对应顶点v的出度
C、对应顶点v的入度
D、依附于对应顶点v的边数
【正确答案】:B
【题目解析】:因为邻接矩阵的【i】【j】代表的是顶点到顶点有无弧,因此行上非零元素个数为vi的出度。
上一篇:
13.下列选项中,符合堆定义的是
下一篇:
9.6个顶点的强连通图中,含有的边数至少是