12.有向图采用邻接矩阵存储,某一行中非零元素的个数等于
12.有向图采用邻接矩阵存储,某一行中非零元素的个数等于
A、对应顶点v的度
B、对应顶点v的出度
C、对应顶点v的入度
D、依附于对应顶点v的边数
【正确答案】:B
【题目解析】:因为邻接矩阵的【i】【j】代表的是顶点到顶点有无弧,因此行上非零元素个数为vi的出度。
Top