24小时热门版块排行榜    

Znn3bq.jpeg
查看: 2334  |  回复: 29
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

haisan

银虫 (小有名气)

[求助] 如何解答孩子的一个问题 已有3人参与

今天上小学五年级的儿子说思考了好几年的一个问题就是解决了不,他要解决的问题是一笔画出下图所有线条且不得有重复。


印象中好像在交通之类的数据研究中会遇到这样的问题,请方便之士予以赐教。
代孩子谢谢啦!

如何解答孩子的一个问题
P.png
回复此楼

» 猜你喜欢

教育改变生活,知识改变命运。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

haisan

银虫 (小有名气)

引用回帖:
9楼: Originally posted by 甚玩意儿 at 2015-12-26 18:07:28
图论的欧拉路径问题你儿子才五年级就思考了啊!太吓人了!

孩子只是反复试着画,但是没能解决。
教育改变生活,知识改变命运。
26楼2016-01-04 09:39:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 30 个回答

wyh7394

新虫 (正式写手)

【答案】应助回帖


感谢参与,应助指数 +1
haisan: 金币+1, 有帮助 2015-12-26 14:38:37
根据图论的知识可以知道是不可能一次完成的

发自小木虫Android客户端
2楼2015-12-26 12:36:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

haisan

银虫 (小有名气)

引用回帖:
2楼: Originally posted by wyh7394 at 2015-12-26 12:36:43
根据图论的知识可以知道是不可能一次完成的

能给具体解释一下吗?
教育改变生活,知识改变命运。
3楼2015-12-26 13:41:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

遥控小丑

金虫 (正式写手)

【答案】应助回帖

★ ★ ★
感谢参与,应助指数 +1
haisan: 金币+3, ★★★很有帮助 2015-12-26 14:40:15
题目无解。这是图论的经典问题。通俗来讲:
经过一个交点的线段数目称为这个交点的“度”
对于连通图而言,一笔画有解的充要条件是:
所有交点的度均为偶数 或 恰好存在2个度为奇数的交点
当满足前一个条件时,起点与终点任意;当满足后一个条件时,起点与终点必为2个奇度交点

楼主问题而言,中间点的度为4,周围4个点的度为3,所以无解。

发自小木虫Android客户端
中午12点起床吃早饭~
4楼2015-12-26 13:43:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 国自然面上和省基金B类撒花 +4 花田半亩~白 2026-04-21 4/200 2026-04-22 08:15 by kudofaye
[考博] 华师大读博 +3 xq83 2026-04-22 3/150 2026-04-22 03:56 by 啊哒哒哒叨
[论文投稿] 急需审稿人!!! +3 陆小果画大饼 2026-04-21 3/150 2026-04-21 23:54 by jzy_123456
[考博] 申博/考博 +4 啃面包的小书虫 2026-04-17 8/400 2026-04-21 16:26 by 啃面包的小书虫
[考研] 一志愿中科大材料与化工,353分还有调剂学校吗 +11 否极泰来2026 2026-04-15 13/650 2026-04-20 22:31 by Equinoxhua
[考研] 085600材料与化工调剂 5+3 孜孜不倦2002 2026-04-19 6/300 2026-04-20 21:25 by babero
[论文投稿] 期刊推荐 +3 材料研究生 2026-04-15 5/250 2026-04-20 16:02 by 豆豆7758
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 7/350 2026-04-20 15:45 by 豆豆7758
[教师之家] 又一批高校组建人工智能学院 师资行吗 不是骗人吗 +4 yexuqing 2026-04-19 4/200 2026-04-20 14:47 by brantleo
[考研] 337求调剂 +3 jyz04 2026-04-18 3/150 2026-04-20 12:24 by 研可安
[考博] 申博 +3 Xyyx. 2026-04-18 3/150 2026-04-20 10:44 by YuY66
[考博] 湖南大学刘巧玲课题组2026年第二批次博士研究生招生信息 +3 南风观火 2026-04-18 5/250 2026-04-20 10:13 by 南风观火
[考研] 294求调剂 +8 淡然654321 2026-04-17 9/450 2026-04-19 19:51 by Equinoxhua
[考研] 304求调剂 +8 castLight 2026-04-16 8/400 2026-04-19 17:14 by 中豫男
[考研] 求调剂 +6 苦命人。。。 2026-04-18 7/350 2026-04-19 16:27 by 中豫男
[考研] 294求调剂 +15 淡然654321 2026-04-15 15/750 2026-04-19 08:20 by cuisz
[考研] 0854求调剂 +23 门路摸摸 2026-04-15 27/1350 2026-04-19 01:59 by 烟雨流涯
[考研] 300求调剂 +12 橙a777 2026-04-15 12/600 2026-04-18 23:51 by 路病情
[考研] 接受任何调剂 +6 也就是栗子 2026-04-17 7/350 2026-04-18 17:20 by 涵竹刘
[考研] 260求调剂 +4 Zyt1314520.. 2026-04-17 5/250 2026-04-18 08:28 by babysonlkd
信息提示
请填处理意见