| 查看: 2324 | 回复: 29 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
haisan银虫 (小有名气)
|
[求助]
如何解答孩子的一个问题 已有3人参与
|
|
今天上小学五年级的儿子说思考了好几年的一个问题就是解决了不，他要解决的问题是一笔画出下图所有线条且不得有重复。 印象中好像在交通之类的数据研究中会遇到这样的问题，请方便之士予以赐教。 代孩子谢谢啦！  P.png |
回复此楼» 猜你喜欢
271求调剂
已经有30人回复
-
材料类284调剂
已经有50人回复
-
291分调剂
已经有9人回复
-
调剂求收留
已经有34人回复
-
291 求调剂
已经有38人回复
-
22408 312求调剂
已经有17人回复
-
一志愿华中农业071010，320求调剂
已经有6人回复
-
290调剂生物0860
已经有41人回复
-
291求调剂
已经有3人回复
-
211本科材料化工求调剂
已经有23人回复
22楼2015-12-26 21:45:05
2楼2015-12-26 12:36:43
haisan
银虫 (小有名气)
- 应助: 2 (幼儿园)
- 金币: 1163.8
- 散金: 60
- 红花: 2
- 帖子: 101
- 在线: 357.4小时
- 虫号: 2324439
- 注册: 2013-03-06
- 性别: GG
3楼2015-12-26 13:41:24
遥控小丑
金虫 (正式写手)
- 应助: 30 (小学生)
- 金币: 1688.9
- 红花: 12
- 帖子: 828
- 在线: 113.3小时
- 虫号: 4013449
- 注册: 2015-08-09
- 性别: GG
- 专业: 计算机科学
【答案】应助回帖
★ ★ ★
感谢参与，应助指数 +1
haisan: 金币+3, ★★★很有帮助 2015-12-26 14:40:15
感谢参与，应助指数 +1
haisan: 金币+3, ★★★很有帮助 2015-12-26 14:40:15
|
题目无解。这是图论的经典问题。通俗来讲： 经过一个交点的线段数目称为这个交点的“度” 对于连通图而言，一笔画有解的充要条件是： 所有交点的度均为偶数 或 恰好存在2个度为奇数的交点 当满足前一个条件时，起点与终点任意；当满足后一个条件时，起点与终点必为2个奇度交点 楼主问题而言，中间点的度为4，周围4个点的度为3，所以无解。 发自小木虫Android客户端 |
4楼2015-12-26 13:43:23
