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