从五边形的一个顶点出发，可以画出x条对角线，它们将五边形分成y个三角形，则x，y的值分别为（）

A.1，2

B.2，3

C.3，4

D.4，4

A.2个

B.3个

C.4个

D.5个

A．8

B．16

C．24

D．32

对于下图，从顶点V₀出发分别画出其深度优先生成树和广度优先生成树。

A.1

B.2

C.3

D.4

在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。

给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。

A．11

B．12

C．13

D．55