29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。

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

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

A．11

B．12

C．13

D．55

A．A）5

B．B）6

C．C）7

D．D）8

A．n-1

B．n

C．n+1

D． n/2

A．O（n）

B．O（e）

C．O（n+e）

D．O（n²）

有n个顶点，-2n+2条弧的有向图不一定是强连通图。