24小时热门版块排行榜    

查看: 630  |  回复: 5

icebergyf

银虫 (初入文坛)

[交流] 看资料遇到的问题 已有3人参与

小弟最近在看华图的参考书,看到“一笔画”这里,他说能否一笔画是由图的奇偶点的数目决定的。
欧拉发现的一笔画问题的规律是:1。凡是由欧典组成的连通图一定可以一笔画成
2。凡事只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。3。其他情况的图都不能一笔画出。
问题来了:这个奇偶点是啥,我看了好几遍,看了好多图,也没搞懂,求高手指点
回复此楼
路漫漫其修远兮,吾将上下而求索
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

teresa9588

金虫 (知名作家)


小木虫(金币+0.5):给个红包,谢谢回帖
欧拉  连通图?
恕我学识浅薄,不懂哦

只能理解了华图的笔画问题,你说的那个奇数偶数问题坐等高人
每天进步一点点,快乐滴活着`
2楼2011-09-01 17:20:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

文枫树

铁虫 (小有名气)


小木虫(金币+0.5):给个红包,谢谢回帖
这个好像是高中几何里的东西。。。。。网搜一下呗
3楼2011-09-01 19:41:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

salaye曹鹏

银虫 (著名写手)

★ ★ ★ ★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
fljming(金币+5): NB的专家啊~~版里有你更精彩!! 2011-09-07 22:45:50
这个貌似是起源于哥尼斯堡城的“七桥问题”,后来欧拉得出了欧拉定理。主要内容是说:一个图形要能一笔画完成,一定要符合以下两个条件:(1)图形封闭联通;(2)图形中的奇点个数为0或2。

所谓奇点就是与奇数条边相连的点,如"日"字。中间一横与两面一竖的两个交点,分别是与3条边相连,即所谓的“奇点”,这幅“日”字中,奇点数的个数为2,所以可以一笔画画成。

不知道有没有帮到你。

[ Last edited by salaye曹鹏 on 2011-9-1 at 20:18 ]
4楼2011-09-01 20:16:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

icebergyf

银虫 (初入文坛)

引用回帖:
4楼: Originally posted by salaye曹鹏 at 2011-09-01 20:16:46:
这个貌似是起源于哥尼斯堡城的“七桥问题”,后来欧拉得出了欧拉定理。主要内容是说:一个图形要能一笔画完成,一定要符合以下两个条件:(1)图形封闭联通;(2)图形中的奇点个数为0或2。

所谓奇点就是与奇 ...

高人啊,明白了,很感谢啊
路漫漫其修远兮,吾将上下而求索
5楼2011-09-02 12:41:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

salaye曹鹏

银虫 (著名写手)


小木虫(金币+0.5):给个红包,谢谢回帖
引用回帖:
5楼: Originally posted by icebergyf at 2011-09-02 12:41:07:
高人啊,明白了,很感谢啊

呵呵,不客气,欢迎常来交流~
6楼2011-09-02 13:47:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 icebergyf 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见