在一个有向图的逆邻接表中,每个顶点单链表中结点的个数等于该顶点的() 。
A: 出边数
B: 入边数
C: 度数
D: 度数减1
A: 出边数
B: 入边数
C: 度数
D: 度数减1
举一反三
- 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。 A: 出度数 B: 入度数 C: 度数 D: 度数+1
- 在有向图G的邻接表表示中,每个顶点的邻接点建立一个单链表,称之为结点的邻接表,邻接表中所含的结点数等于该顶点的( ) A: 度数 B: 依附的边数 C: 出度 D: 入度
- 有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。 A: 边数 B: 度数 C: 入度 D: 出度
- 在有向图的邻接表表示中,顶点v的边单链表中结点个数等于( ) 。 A: 顶点v的度 B: 顶点v的出度 C: 顶点v的入度 D: 依附于顶点v的边数
- 在一个有向图的逆邻接表中,每个顶点单链表中结点的个数等于该顶点的( ) A: 出度 B: 入度 C: 度 D: 相邻接的顶点数