24小时热门版块排行榜    

查看: 785  |  回复: 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 2JOx3r2CYEgw 2026-08-22 4/200 2026-08-23 03:55 by OEbVnUOu01ol
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 2JOx3r2CYEgw 2026-08-22 7/350 2026-08-23 03:55 by OEbVnUOu01ol
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-22 5/250 2026-08-23 03:52 by OEbVnUOu01ol
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 7/350 2026-08-23 03:43 by OEbVnUOu01ol
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 2JOx3r2CYEgw 2026-08-22 6/300 2026-08-23 03:40 by OEbVnUOu01ol
[论文投稿] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 QTy3jDtz1uLt 2026-08-21 9/450 2026-08-23 03:04 by OEbVnUOu01ol
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 QTy3jDtz1uLt 2026-08-21 11/550 2026-08-23 02:55 by OEbVnUOu01ol
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 DpSrDtM079iu 2026-08-22 3/150 2026-08-23 00:55 by OEbVnUOu01ol
[基金申请] 2026国自然函评费到账 +11 羊腰板 2026-08-21 11/550 2026-08-22 22:03 by lsbin3733
[基金申请] 93BebMhtakh前后11位开头都是大写 +7 且听虎啸 2026-08-17 8/400 2026-08-22 21:55 by 医学老男孩
[基金申请] filecode,4个jtjc了 +13 ziyangfang 2026-08-19 16/800 2026-08-22 17:08 by WH3796
[基金申请] 人气不行了 +8 fansofjerry 2026-08-21 8/400 2026-08-22 16:30 by zyqchem
[基金申请] 今天基金会出结果吗?20260819 +16 kkkl_v 2026-08-19 17/850 2026-08-22 16:12 by 阿布Abu
[基金申请] 建议基金发布提前给出明确的时间点 +10 kulium 2026-08-21 13/650 2026-08-21 21:58 by alongwaytogo
[基金申请] 科研孤儿太难了 +17 我4大白菜 2026-08-20 18/900 2026-08-21 20:57 by zhangev
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 让我中一个面上吧! +11 大萍1987 2026-08-20 13/650 2026-08-21 14:48 by 20120902066
[基金申请] 感觉是下周放榜了 +7 angus9576 2026-08-17 12/600 2026-08-21 13:38 by weiyin
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[论文投稿] 投稿咨询 +5 wwm09 2026-08-17 7/350 2026-08-21 10:11 by 期刊论文帮手
信息提示
请填处理意见