【单选题】
在具有6个顶点的无向简单图中,当边数最少为 (26) 条时,才能确保该图一定是连通图,当边数最少为 (27) 条时,才能确保该图一定是哈密尔顿图。
给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从s到t的最短路径有 (28) 条,路径的长度是 (29) ,从s出发经过每点一次且只有一次到t的路径(哈密尔顿路径)有 (30) 条。
查看答案解析
参考答案:
正在加载...
答案解析
正在加载...
根据网考网移动考试中心的统计,该试题:
74%的考友选择了A选项
0%的考友选择了B选项
12%的考友选择了C选项
14%的考友选择了D选项