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

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

（27）处填（）。

A．11

B．12

C．13

D．55