数学建模-图论稿.pptVIP

中国邮递员问题： 一个邮递员从邮局取出邮件后，需要到他管辖区域内的每条街道进行投递，送完邮件后返回邮局，问如何选择一条总路程最短的投递路线？ 以街道为边，街道的交叉口或端点为点，街道的长度为权，构造赋权图G =(V,E,w)。投递路线应是一条经过G的每条边至少一次的回路。 数学建模-图论 五、E图与H图问题 将G的度数为奇数的点（必为偶数个）两个一组、两个一组用最短路连结起来。 4 3 3 3 4 3 3 3 a 2 b 2 c 2 d e 3 f 2 g 2 h i 4 j 2 k 2 l 2 4 3 2 2 如何分组可以使得重复路径的总长度最短？ 2 3 2 2 2 数学建模-图论 五、E图与H图问题 数学建模-图论 五、E图与H图问题 若G是Euler图，则任何一条Euler回路是最短投递路线,都满足条件，针对这种情