24小时热门版块排行榜    

查看: 671  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 298求调剂 +5 axyz3 2026-02-28 5/250 2026-03-01 06:45 by 刘兵
[考研] 272求调剂 +4 田智友 2026-02-28 4/200 2026-03-01 06:43 by 刘兵
[考研] 材料调剂 +4 爱擦汗的可乐冰 2026-02-28 4/200 2026-03-01 00:38 by 猫猫球alter
[考研] 304求调剂 +3 52hz~~ 2026-02-28 5/250 2026-03-01 00:00 by 52hz~~
[考研] 317一志愿华南理工电气工程求调剂 +5 Soliloquy_Q 2026-02-28 8/400 2026-02-28 23:36 by xyx2012xyx
[考研] 272求调剂 +3 材紫有化 2026-02-28 3/150 2026-02-28 22:52 by ms629
[考研] 化工专硕348,一志愿985求调剂 +4 弗格个 2026-02-28 6/300 2026-02-28 22:00 by wang_dand
[考研] 292求调剂 +3 yhk_819 2026-02-28 3/150 2026-02-28 21:57 by gaoxiaoniuma
[考研] 材料学调剂 +5 提神豆沙包 2026-02-28 5/250 2026-02-28 21:34 by gaoxiaoniuma
[考研] 264求调剂 +3 巴拉巴拉根556 2026-02-28 3/150 2026-02-28 21:31 by gaoxiaoniuma
[考研] 311求调剂 +8 南迦720 2026-02-28 8/400 2026-02-28 21:30 by gaoxiaoniuma
[考研] 284求调剂 +4 天下熯 2026-02-28 4/200 2026-02-28 21:13 by gaoxiaoniuma
[考研] 高分子化学与物理调剂 +4 好好好1233 2026-02-28 7/350 2026-02-28 20:42 by 好好好1233
[考研] 085600材料工程一志愿中科大总分312求调剂 +8 吃宵夜1 2026-02-28 10/500 2026-02-28 20:27 by L135790
[考研] 276求调剂 +3 路lyh123 2026-02-28 4/200 2026-02-28 19:45 by 路lyh123
[考博] 博士自荐 +3 kkluvs 2026-02-28 3/150 2026-02-28 16:59 by StarAura
[考研] 265分求调剂不调专业和学校有行学上就 +4 礼堂丁真258 2026-02-28 6/300 2026-02-28 16:18 by 求调剂zz
[考研] 304求调剂 +5 曼殊2266 2026-02-28 6/300 2026-02-28 12:44 by 迷糊CCPs
[硕博家园] 博士自荐 +6 科研狗111 2026-02-26 9/450 2026-02-28 12:32 by seaskyy
[基金申请] 面上可以超过30页吧? +12 阿拉贡aragon 2026-02-22 13/650 2026-02-26 22:09 by Hahaxia
信息提示
请填处理意见