24小时热门版块排行榜    

查看: 681  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 281求调剂 +3 Koxui 2026-03-24 4/200 2026-03-24 22:59 by barlinike
[考研] 0854AI CV方向招收调剂 +3 章小鱼567 2026-03-23 3/150 2026-03-24 20:25 by 汪!?!
[考研] 收08调剂生 +6 komorebi69 2026-03-18 6/300 2026-03-24 19:09 by 汪!?!
[考研] 0854 考研调剂 招生了!AI 方向 +5 pk3725069 2026-03-19 17/850 2026-03-24 17:30 by zhouxuan..
[考研] 306求0703调剂一志愿华中师范 +10 纸鱼ly 2026-03-21 11/550 2026-03-24 17:22 by qingfeng258
[考研] 293求调剂 +6 加一一九 2026-03-24 6/300 2026-03-24 14:29 by JourneyLucky
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗? +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 335分 | 材料与化工专硕 | GPA 4.07 | 有科研经历 +4 cccchenso 2026-03-23 4/200 2026-03-23 23:00 by 徐ckkk
[考研] 284求调剂 +3 yanzhixue111 2026-03-23 6/300 2026-03-23 22:58 by pswait
[考研] 一志愿中南大学化学学硕0703总分337求调剂 +5 niko- 2026-03-22 5/250 2026-03-23 22:01 by fuyu_
[考研] 333求调剂 +3 ALULU4408 2026-03-23 3/150 2026-03-23 19:04 by macy2011
[考研] 315分,诚求调剂,材料与化工085600 +3 13756423260 2026-03-22 3/150 2026-03-22 20:11 by edmund7
[考研] 308求调剂 +3 墨墨漠 2026-03-21 3/150 2026-03-22 16:54 by i_cooler
[考研] 寻找调剂 +4 倔强芒? 2026-03-21 4/200 2026-03-22 16:14 by 木托莫露露
[考研] 324求调剂 +6 lucky呀呀呀鸭 2026-03-20 6/300 2026-03-22 16:01 by ColorlessPI
[考研] 一志愿北京化工大学070300 学硕336求调剂 +5 vv迷 2026-03-21 8/400 2026-03-22 14:20 by ColorlessPI
[考研] 330求调剂0854 +3 assdll 2026-03-21 3/150 2026-03-21 13:01 by 搏击518
[考研] 一志愿西南交大,求调剂 +5 材化逐梦人 2026-03-18 5/250 2026-03-21 00:26 by JourneyLucky
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +4 晨昏线与星海 2026-03-19 4/200 2026-03-20 22:15 by JourneyLucky
[考研] 一志愿苏州大学材料求调剂,总分315(英一) +5 sbdksD 2026-03-19 5/250 2026-03-20 22:10 by luoyongfeng
信息提示
请填处理意见