取怎样的值

取怎样的值 习 2(1 试确定 取怎样的值，无向完全图 有欧拉循环。 2(2 对图2,1的无向连通图，试判断其是否为欧拉图。若是欧拉图，试 求出一条欧拉循环。 图2,1 2(3 对图2,2的无向连通图，试判断其是否有欧拉路径。若有欧拉路径， 试求出一条欧拉路径。 图2,2 2(4 对图2,3的有向弱连通图，试判断其是否为欧拉图。若是欧拉图， 试求出一条欧拉循环。 图2,3 2(5 对图2,4的有向弱连通图，试判断其是否有欧拉路径。若有欧拉路 径，试求出一条欧拉路径。 用图论的形式将货即担(又称TSP， ， )表述如下:在一个带权的完全 图 中，如何寻找最短的哈密顿循环。 解决货即担问题的算法有近邻法等，目前人们还尝试用遗传算法，神经 网 路等并行优化算法术解货即担问题。有兴趣的读者可参阅有关文献。 图2,4 2(6 对图2,5的无向连通图，试判断其是否为哈密顿图。若是哈密顿图， 试求出一条哈密顿循环。 图2,5 2(7 对图2,6中的无向图 图2,6 1)哪个是欧拉图,并求一条欧拉循环。 2)哪个是哈密顿图,并求一条哈密顿循环。 2(8 试构造一无向欧拉图 ，使 1) 和 的奇偶性一致。 2) 和 的奇偶性相反。 若不可能，则说明其原因。 2(9 若一无向连通图G能用笔一笔画成而没有重复笔划，则称图G是可 一笔画的。试确定图2,7中的无向连通图是否能一笔画。 图2,7 2(10 图2,8为四个城镇的交通图。其中权的单位是公里。 图2,8 一个货郎从城镇 出发，要经过城镇 ， 和 卖货，然后返回 ，要怎样走才能使路径最短,