统筹与对策：多笔画数奇点及倒水问题分析.pdfVIP

第27讲统筹与对策

1.智巧趣题

1.1多笔画数奇点

对于连通的图形

➢没有奇点的连通图能够一笔画，可选任意一个点为起点，该点也是终点

➢恰有2个奇点的连通图能够一笔画，以一个奇点为起点，另一个奇点为终点

➢恰有2N个奇点的连通图能够N笔画

➢奇数点一定是偶数，减少1条线或增加1条线，至多减少2个奇点

（1）图中是某花房的平面图，它由6间展室组成，每相邻两室有一门相通，请设计一个出口，

使参观者能够从A进去，一次不重复地经过所有的门，最后由出口走出花房。

（2）如图中的每条线都表示一条街道，线上的数字表示这条街道的长度(单位:公里)。邮递员

从邮局出发，要走遍各条街道最后回到邮局。问:邮递员怎样走，路线最合理?最短路线为公

里？

1.2倒水问题不定方程求解

（1）有大、中、小3个瓶子，最多