在有向图的邻接表中,顶点vi的入度是
A: 依附于vi的弧数
B: vi链表中的表结点数
C: vi在表结点中出现的次数
D: vi度的一半
A: 依附于vi的弧数
B: vi链表中的表结点数
C: vi在表结点中出现的次数
D: vi度的一半
举一反三
- 在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。 A: A度 B: B入度 C: C出度 D: D依附于顶点Vi的弧数
- 在有向图的邻接表中，第 i 个链表中的表结点数是（ ）。 A: 顶点 Vi 的度 B: 顶点 Vi 的出度 C: 顶点 Vi 的入度 D: 依附于顶点 Vi 的边数
- 采用邻接表表示图，无向图中顶点Vi的度为第i个单链表中的结点数（）
- 在有向图G的邻接表表示中，每个顶点的邻接点建立一个单链表，称之为结点的邻接表，邻接表中所含的结点数等于该顶点的（ ） A: 度数 B: 依附的边数 C: 出度 D: 入度
- 若[vi, vj]是有向图的一条边,则称( )。 A: vi 邻接于 vj B: vj 邻接于 vi C: vi 与 vj 相邻接 D: vi 与 vj 不邻接