无向图中一个顶点的度是指图中（)。

对于n个顶点的无向图：采用邻接矩阵表示，求图中边数的方法是（①)，判断任意两个顶点i和j是否有边相连的方法是（②)，求任意一个顶点的度的方法是（③)。

A.2，1

B.1，2

C.1/2，1

D.1，1/2

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

A.n

B.e

C.2n

D.2e

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的(50)倍。

A．2009-1-2

B．1

C．2

D．4

A.1

B.2

C.3

D.4

在无向图中定义顶点的度为与它相关联的（①)的数目，所有顶点的度数之和等于所有边数的（②)倍。

A、顶点

B、边

C、权

D、权值

若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个（).

A、有根有向图

B、强连通图

C、含有多个人度为0的顶点的图

D、含有顶点数大于1的强连通分量

A.n

B.n+1

C.n-1

D.n/2