在一个无向图中,所有顶点的度数之和等于所有边的总数。（)

A.2，1

B.1，2

C.1/2，1

D.1，1/2

在无向图中，边的条数是结点度数之和。（)

此题为判断题(对，错)。

在有向图中，所有顶点的人度之和是所有顶点出度之和的________倍。

A．1／2

B．1

C．2

D．3

A.顶点序列

B.边序列

C.权值序列

D.边的条数

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。

A、n-1

B、N

C、n+l

D、2n

对于运输问题的一个基可行解，设x_kl为一非基变量，并设从x_kl出发以基变量为其余顶点的闭回路为

x_kl,x_kq1,x_p1q1,x_p1q2，…，x_plql,x_pll.试证明：x_kl对应的检验数等于该闭回路上偶序顶点对应运价之和减去奇序顶点对应运价之和，即

λ_kl=(c_kq₁+c_p1q2+…+c_pll)-(c_kl+c_p1q1+…+c_plql)(此题提供了一种求检验数的方法，称之为闭回路法)．

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

A、有根有向图

B、强连通图

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

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

A.反转图中所有边的方向

B.按照设定条件取出子图

C.取两个图的公共顶点和边作为新图，并保持前一个图顶点与边的属性

D.合并边相同的属性

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径（i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。