数学名题—“一笔画问题”答案
来源:奥数网 文章作者:奥数网整理 2009-12-21 13:49:50
16.一笔画问题
这个问题,实际上是一笔画问题。
一笔画就是一笔可以画成一个图。
判断一笔画的方法:
①是连通的。一个图,如果图上任意二点总有线段连接着,就称为连通的。不是连通的就不能一笔画出。
②奇点个数是0或者是2。图上线段的端点可以分成二类,奇点和偶数。一个点,以它为端点的线段数是奇数就称为奇点,线段数是偶数就称为偶点。
一个图是否是一笔画就看奇点的个数,奇点个数是 0 或者 2,就是一笔画,否则就不是一笔画。
哥尼斯桥问题,就是一笔画问题。但因A、B、C、D四个点都是奇点即奇点的个数是4,而不是0或2,所以不是一笔画,也就不能一次走遍,而又不重复。
相关文章
- 小学1-6年级作文素材大全
- 全国小学升初中语数英三科试题汇总
- 小学1-6年级数学天天练
- 小学1-6年级奥数类型例题讲解整理汇总
- 小学1-6年级奥数练习题整理汇总
- 小学1-6年级奥数知识点汇总
- 小学1-6年级语数英教案汇总
- 小学语数英试题资料大全
- 小学1-6年级语数英期末试题整理汇总
- 小学1-6年级语数英期中试题整理汇总
- 小学1-6年语数英单元试题整理汇总
点击查看更多