已知有向图G的边集合： [图] 则顶点2入度为______...

已知有向图G的边集合：则顶点2入度为_________。

已知有向图G的边集合：则顶点2入度为_________。

已知有向图G的边集合：则顶点0的入度为_________。

已知有向图G的边集合：则顶点0的入度为_________。

已知有向图G的边集合：则顶点0的入度为_________。

设n个顶点e条边的图G用邻接表存储，则求每个顶点入度的时间复杂度为____。

A、O(n)

B、O(n+e)

C、O(n*n)

D、O(n*e)

在一个无向图中，所有顶点的度数之和等于所有边数( )倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。【哈尔滨工业大学2001二、3(2分)】

A．1／2

B．2

C．1

D．4

在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。

(63)

A．1/2

B．1

C．2

D．4

在一个无向图中，所有顶点的度数之和等于所有边数的（）倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。

A.1/2

B.2

C.1

D.4

以下关于有向图的说法中，正确的是( )。

A.有向图中任一顶点的入度等于出度

B.完全有向图一定是强连通图

C.强连通图是任何顶点到其他所有顶点都有边

D.以上都不对