一个有向图G中某顶点v的度为k1,入度为k2,则图G邻接表中从v顶点出发的边链表中的边结点个数为_______。
举一反三
- 在有向图的邻接表表示中,顶点v的边单链表中结点个数等于( ) 。 A: 顶点v的度 B: 顶点v的出度 C: 顶点v的入度 D: 依附于顶点v的边数
- 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )
- 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点的入边表中的边结点数为______。 A: k1 B: k2 C: k1-k2 D: k1+k2
- 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
- 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。