| 5 | 1/1 | 返回列表 |
| 查看: 2250 | 回復(fù): 29 | ||
| 當(dāng)前只顯示滿足指定條件的回帖,點(diǎn)擊這里查看本話題的所有回帖 | ||
haisan銀蟲 (小有名氣)
|
[求助]
如何解答孩子的一個(gè)問題 已有3人參與
|
|
今天上小學(xué)五年級的兒子說思考了好幾年的一個(gè)問題就是解決了不,他要解決的問題是一筆畫出下圖所有線條且不得有重復(fù)。![]() 印象中好像在交通之類的數(shù)據(jù)研究中會遇到這樣的問題,請方便之士予以賜教。 代孩子謝謝啦! P.png |

銀蟲 (小有名氣)

|
根據(jù)圖論的知識可以知道是不可能一次完成的 發(fā)自小木蟲Android客戶端 |
金蟲 (正式寫手)
|
題目無解。這是圖論的經(jīng)典問題。通俗來講: 經(jīng)過一個(gè)交點(diǎn)的線段數(shù)目稱為這個(gè)交點(diǎn)的“度” 對于連通圖而言,一筆畫有解的充要條件是: 所有交點(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è)問題對應(yīng)圖論中的歐拉路徑/歐拉回路問題 相關(guān)證明請參考圖論教材或離散數(shù)學(xué)教材 發(fā)自小木蟲Android客戶端 |

| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料工程專碩調(diào)劑 +5 | 204818@lcx 2026-03-17 | 6/300 |
|
|---|---|---|---|---|
|
[考研] 一志愿中國海洋大學(xué),生物學(xué),301分,求調(diào)劑 +4 | 1孫悟空 2026-03-17 | 4/200 |
|
|
[考研] 311求調(diào)劑 +11 | 冬十三 2026-03-15 | 12/600 |
|
|
[考研] 一志愿西南交大,求調(diào)劑 +4 | 材化逐夢人 2026-03-18 | 4/200 |
|
|
[考研] 0703化學(xué)336分求調(diào)劑 +6 | zbzihdhd 2026-03-15 | 7/350 |
|
|
[考研] 材料與化工求調(diào)劑 +6 | 為學(xué)666 2026-03-16 | 6/300 |
|
|
[考研] 268求調(diào)劑 +8 | 一定有學(xué)上- 2026-03-14 | 9/450 |
|
|
[考研] 308求調(diào)劑 +4 | 是Lupa啊 2026-03-16 | 4/200 |
|
|
[考研] 085601求調(diào)劑 +4 | Du.11 2026-03-16 | 4/200 |
|
|
[考研] 211本,11408一志愿中科院277分,曾在中科院自動化所實(shí)習(xí) +6 | Losir 2026-03-12 | 7/350 |
|
|
[考研] 302求調(diào)劑 +4 | 小賈同學(xué)123 2026-03-15 | 8/400 |
|
|
[考研] 285化工學(xué)碩求調(diào)劑(081700) +9 | 柴郡貓_ 2026-03-12 | 9/450 |
|
|
[考研] 一志愿,福州大學(xué)材料專碩339分求調(diào)劑 +3 | 木子momo青爭 2026-03-15 | 3/150 |
|
|
[考研] 321求調(diào)劑 +5 | 大米飯! 2026-03-15 | 5/250 |
|
|
[考研] 070303 總分349求調(diào)劑 +3 | LJY9966 2026-03-15 | 5/250 |
|
|
[考研] [0860]321分求調(diào)劑,ab區(qū)皆可 +4 | 寶貴熱 2026-03-13 | 4/200 |
|
|
[考研] 329求調(diào)劑 +3 | miaodesi 2026-03-12 | 4/200 |
|
|
[考研] 311求調(diào)劑 +3 | 冬十三 2026-03-13 | 3/150 |
|
|
[考研] 求調(diào)劑 +5 | 一定有學(xué)上- 2026-03-12 | 5/250 |
|
|
[考研] 333求調(diào)劑 +3 | 152697 2026-03-12 | 4/200 |
|