在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。.jpg)
【正确答案】
A
【答案解析】
【正确答案】
B
【答案解析】
【正确答案】
B
【答案解析】
【正确答案】
C
【答案解析】
【正确答案】
A
【答案解析】解析：一个即不包含回路又不包含平行边的图称为简单图。如果一个无向图G的边数大于.jpg)