题型:问答题 在具有6个顶点的无向简单图中,当边数最少为 (26) 条时,才能确保该图一定是连通图,当边数最少为 (27) 条时,才能确保该图一定是哈密尔顿图。给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有 (28) 条,路径的长度是 (29) ,从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有 (30) 条。(30)处填()。A.0B.2C.56D.59 查看答案