24小时热门版块排行榜    

查看: 817  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 23jxep3nCNZb 2026-09-14 3/150 2026-09-15 09:38 by VMDqgnlKimtZ
[教师之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 6F5UbRU2I5hL 2026-09-14 3/150 2026-09-15 08:14 by C79jjtjAKjEn
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 6F5UbRU2I5hL 2026-09-14 4/200 2026-09-15 08:02 by C79jjtjAKjEn
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 6F5UbRU2I5hL 2026-09-14 4/200 2026-09-15 08:02 by C79jjtjAKjEn
[考博] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 6F5UbRU2I5hL 2026-09-14 3/150 2026-09-15 07:58 by C79jjtjAKjEn
[考研] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 s3fFTmArrBt6 2026-09-14 4/200 2026-09-15 07:50 by C79jjtjAKjEn
[公派出国] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 s3fFTmArrBt6 2026-09-14 3/150 2026-09-15 07:14 by C79jjtjAKjEn
[考博] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +6 s3fFTmArrBt6 2026-09-14 6/300 2026-09-15 07:14 by C79jjtjAKjEn
[教师之家] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 s3fFTmArrBt6 2026-09-13 4/200 2026-09-15 07:02 by 5BDX0d0WFp7t
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 s3fFTmArrBt6 2026-09-13 5/250 2026-09-15 06:49 by 5BDX0d0WFp7t
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 LwdutQ8HoqWP 2026-09-13 4/200 2026-09-15 06:14 by 5BDX0d0WFp7t
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 LwdutQ8HoqWP 2026-09-13 4/200 2026-09-15 06:02 by 5BDX0d0WFp7t
[考博] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 3n8v2C8RimXI 2026-09-13 3/150 2026-09-15 05:49 by 5BDX0d0WFp7t
[教师之家] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +6 3n8v2C8RimXI 2026-09-13 6/300 2026-09-15 05:38 by 5BDX0d0WFp7t
[考研] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +5 3n8v2C8RimXI 2026-09-13 6/300 2026-09-15 05:38 by 5BDX0d0WFp7t
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +5 3n8v2C8RimXI 2026-09-13 5/250 2026-09-15 05:34 by 5BDX0d0WFp7t
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 QUjhNVAcOSff 2026-09-13 6/300 2026-09-15 05:13 by 5BDX0d0WFp7t
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 QUjhNVAcOSff 2026-09-13 4/200 2026-09-14 21:37 by vZfe6xYu34yj
[找工作] 浙江师范大学是怎么坑我的 +6 recruit123 2026-09-09 6/300 2026-09-14 12:00 by 萨仁其其格
[考博] 27秋季材料博士申请求助 10+3 Cahal1 2026-09-11 4/200 2026-09-14 08:50 by 北京莱茵编辑
信息提示
请填处理意见