有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。
A: 边数
B: 度数
C: 入度
D: 出度
A: 边数
B: 度数
C: 入度
D: 出度
举一反三
- 在有向图的邻接表中,第 i 个链表中的表结点数是( )。 A: 顶点 Vi 的度 B: 顶点 Vi 的出度 C: 顶点 Vi 的入度 D: 依附于顶点 Vi 的边数
- 在有向图邻接表中,( )表示第 i 个顶点邻接于第 j 个顶点。 A: 第 i 个顶点的边表无值为 j 的结点 B: 第 i 个顶点的边表有值为 j 的结点 C: 第 j 个顶点的边表无值为 i 的结点 D: 第 j 个顶点的边表有值为 i 的结点
- 如果某个有向图的邻接链表中第i个顶点的链表为空,则第i个顶点的入度为零。
- 在有向图的邻接表中第i个链表中结点的个数即为第i个顶点的。
- 如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零