题目
关于欧拉一笔画问题
欧拉说要能一笔画完,必须是全是偶点的连通图或者只有2个奇点的连通图
但是下面这个图形有4个几点,为什么也能一笔画完呢?
图就是一个正方形,然后再连接4条边的中点,这样构成一个连通图
那4个中点是由3条边交接的,是4个奇点,为什么能一笔画成呢?
这里不好表达,你们说画不出来,我怎么就觉得肯定画的出来啊
比如正方形四顶点依次是ABCD,中点依次为EFGH,设E为AB中点
F为BC中点,G为CD中点,H为DA中点
那么这么画,先沿着外面的正方形边,E-B-C-D-A-E-H-G-F-E
这不就画完了吗...
一个三角形和它三个中点组成的图这样也能画完,但是也是奇点数目不是2,是3。
而另外一个类似的田字这样的图,也是4个奇点,却一笔画不出,为什么呢?
欧拉说要能一笔画完,必须是全是偶点的连通图或者只有2个奇点的连通图
但是下面这个图形有4个几点,为什么也能一笔画完呢?
图就是一个正方形,然后再连接4条边的中点,这样构成一个连通图
那4个中点是由3条边交接的,是4个奇点,为什么能一笔画成呢?
这里不好表达,你们说画不出来,我怎么就觉得肯定画的出来啊
比如正方形四顶点依次是ABCD,中点依次为EFGH,设E为AB中点
F为BC中点,G为CD中点,H为DA中点
那么这么画,先沿着外面的正方形边,E-B-C-D-A-E-H-G-F-E
这不就画完了吗...
一个三角形和它三个中点组成的图这样也能画完,但是也是奇点数目不是2,是3。
而另外一个类似的田字这样的图,也是4个奇点,却一笔画不出,为什么呢?
提问时间:2021-01-10
答案
你对奇点的理解错误
奇点是看一改点为端点放射出的射线数目(可以理解为以次点为一个端点的线段数目),而不是经过该点的直线数
再直白一点,你看这个店和几个点有直接连接,奇数个就是奇点,反之是偶点
第一个图:E与B,F,A,H都有连接
4条线段所以是偶点
其他的类似
奇点是看一改点为端点放射出的射线数目(可以理解为以次点为一个端点的线段数目),而不是经过该点的直线数
再直白一点,你看这个店和几个点有直接连接,奇数个就是奇点,反之是偶点
第一个图:E与B,F,A,H都有连接
4条线段所以是偶点
其他的类似
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1精妙绝伦、炉火纯青、活灵活现、栩栩如生、梦笔生花、浑然天成、斗酒百篇、鬼斧神工的意思是什么?
- 2商场现在有彩电50台,又运了25台第一天卖出总数的115第1天卖出剩下的17,第二天卖出多少
- 3关于质数的计算,
- 4集合A={0,2,4a},B={1,a2},若A∪B={0,1,2,b},且a∈Q,试求a+b的值所构成的集合.
- 5求算法和算式
- 6一块长方形的草地的长和宽分别为20米和15米,在它四周外围环绕着宽度相等的小路.已知小路的面积为246平方米,求小路的宽度.
- 7分数小数的四则混合运算50道?(急)(分数和小数是在一道题里的)
- 8证明:任意一个三位数连着写两次得到一个六位数,这个六位数一定能同时被7 11 13整除
- 9南辕北辙中,季梁为什么会认为攻打邯郸是南辕北辙?
- 10出门往左英语怎么说
热门考点
- 1forget doing sth与 forget to do sth 用法的区别
- 2我是浙江理科生,数学和英语想稳定下来,
- 3y=f(x),在[1,+∞)上是增函数,则f(2)和f(k^2+2k+4)大小关系
- 4【翻译】“空气清新”的英文
- 5兴趣小组有98人,其中男生比女生多80%,男女生各多少人?
- 6will i get the bus to school today or will i w____?
- 7Sally is said _____ in a foreign company,but I have no idea which company she worked in.
- 8社会主义道德建设的基础
- 9“我相信一切都会变得更好”用英语怎么说
- 10同一句转换!