具有6个点12条边的连通图中的连枝数为()

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

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

A．11

B．12

C．13

D．55

A.b-n+1,n-1

B.n-1,b-n+1

C.b-n-1 ,n-1

D.n-1,b-n-1

A.6

B.5

C.7

D.4

具有6个顶点的连通图的广度优先生成树，其边数为(53)。

A．6

B．5

C．7

D．4

设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为

A．7

B．8

C．9

D．10