神马文学网习题八答案1
来源：百度文库 编辑：神马文学网 时间：2024/05/23 19:38:57
习题八
1．图（a）有4个奇结点，不能；图（b）只有2个奇结点，能；图（C）没有奇结点，能。
2．此图有4个奇结点，不能一笔画成。故不能。
3．这是一个一笔画问题，如图D－7所示。其中只有B、C为奇结点，此图是一笔画。故能。
4．图中只有2个奇结点，是一笔画。可以从一个奇结点开始，一次连续剪到另一奇结点而剪下3个正方形和2个三角形。
5．这样的路线不存在。在这质上是一个一笔画问题，可参看例5。
6．此题可化为判断图D－8是不是欧拉图的问题。图中K点表示室外，其余的点表示展室，两点间的线段表示相应两展室间的门。因为B、C为奇结点，所以此图不是欧拉图，即不存在符合要求的参观路线。如果增开K、B间与K、D间两道门（如图中虚线所示），这样图中无奇结点，就可设计符合要求的参观路线。注意：新增二门的方法不是唯一的。
