| 查看: 2248 | 回復(fù): 29 | ||
haisan銀蟲 (小有名氣)
|
[求助]
如何解答孩子的一個(gè)問題 已有3人參與
|
|
今天上小學(xué)五年級(jí)的兒子說思考了好幾年的一個(gè)問題就是解決了不,他要解決的問題是一筆畫出下圖所有線條且不得有重復(fù)。![]() 印象中好像在交通之類的數(shù)據(jù)研究中會(huì)遇到這樣的問題,請(qǐng)方便之士予以賜教。 代孩子謝謝啦! P.png |

新蟲 (小有名氣)

金蟲 (正式寫手)
|
題目無解。這是圖論的經(jīng)典問題。通俗來講: 經(jīng)過一個(gè)交點(diǎn)的線段數(shù)目稱為這個(gè)交點(diǎn)的“度” 對(duì)于連通圖而言,一筆畫有解的充要條件是: 所有交點(diǎn)的度均為偶數(shù) 或 恰好存在2個(gè)度為奇數(shù)的交點(diǎn) 當(dāng)滿足前一個(gè)條件時(shí),起點(diǎn)與終點(diǎn)任意;當(dāng)滿足后一個(gè)條件時(shí),起點(diǎn)與終點(diǎn)必為2個(gè)奇度交點(diǎn) 樓主問題而言,中間點(diǎn)的度為4,周圍4個(gè)點(diǎn)的度為3,所以無解。 發(fā)自小木蟲Android客戶端 |

金蟲 (正式寫手)
|
這個(gè)問題對(duì)應(yīng)圖論中的歐拉路徑/歐拉回路問題 相關(guān)證明請(qǐng)參考圖論教材或離散數(shù)學(xué)教材 發(fā)自小木蟲Android客戶端 |

|
根據(jù)圖論的知識(shí)可以知道是不可能一次完成的 發(fā)自小木蟲Android客戶端 |
銀蟲 (小有名氣)

新蟲 (小有名氣)

新蟲 (小有名氣)
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 354求調(diào)劑 +4 | Tyoumou 2026-03-18 | 7/350 |
|
|---|---|---|---|---|
|
[考研] 能源材料化學(xué)課題組招收碩士研究生8-10名 +4 | 脫穎而出 2026-03-16 | 10/500 |
|
|
[考研] 070303一志愿西北大學(xué)學(xué)碩310找調(diào)劑 +6 | d如愿上岸 2026-03-12 | 9/450 |
|
|
[考研] 311求調(diào)劑 +11 | 冬十三 2026-03-15 | 12/600 |
|
|
[考研] 收復(fù)試調(diào)劑生 +4 | 雨后秋荷 2026-03-18 | 4/200 |
|
|
[考研] 302求調(diào)劑 +10 | 呼呼呼。。。。 2026-03-17 | 10/500 |
|
|
[考研] 材料,紡織,生物(0856、0710),化學(xué)招生啦 +3 | Eember. 2026-03-17 | 9/450 |
|
|
[考研] 293求調(diào)劑 +11 | zjl的號(hào) 2026-03-16 | 16/800 |
|
|
[考研] 290求調(diào)劑 +3 | p asserby. 2026-03-15 | 4/200 |
|
|
[考研] 290求調(diào)劑 +6 | 孔志浩 2026-03-12 | 11/550 |
|
|
[論文投稿] 有沒有大佬發(fā)小論文能帶我個(gè)二作 +3 | 增銳漏人 2026-03-17 | 4/200 |
|
|
[考研] 274求調(diào)劑 +5 | 時(shí)間點(diǎn) 2026-03-13 | 5/250 |
|
|
[考研] 復(fù)試調(diào)劑 +4 | z1z2z3879 2026-03-14 | 5/250 |
|
|
[考研] 材料與化工(0856)304求B區(qū)調(diào)劑 +6 | 邱gl 2026-03-12 | 7/350 |
|
|
[考研] 材料與化工求調(diào)劑一志愿 985 總分 295 +8 | dream…… 2026-03-12 | 8/400 |
|
|
[考研] 求材料調(diào)劑 085600英一數(shù)二總分302 前三科235 精通機(jī)器學(xué)習(xí) 一志愿哈工大 +4 | 林yaxin 2026-03-12 | 4/200 |
|
|
[考研] 0703化學(xué)求調(diào)劑 +7 | 綠豆芹菜湯 2026-03-12 | 7/350 |
|
|
[考研] 290求調(diào)劑 +7 | ADT 2026-03-12 | 7/350 |
|
|
[考研] 328化工專碩求調(diào)劑 +4 | 。,。,。,。i 2026-03-12 | 4/200 |
|
|
[考研] 289求調(diào)劑 +3 | 李政瑩 2026-03-12 | 3/150 |
|