討論:一筆畫問題
外觀
一筆畫問題屬於維基百科數學主題的基礎條目第五級。請勇於更新頁面以及改進條目。 本條目頁依照頁面評級標準評為丙級。 本條目頁屬於下列維基專題範疇: |
|||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
一筆畫問題曾於2008年9月20日通過新條目推薦投票,登上維基百科首頁的「你知道嗎?」欄位。 |
新條目推薦
[編輯]- ~移動自Wikipedia:新條目推薦/候選~(最後修訂)
- 「串」字可以一筆寫成嗎?(自薦,自建條目)--Snorri (留言) 2008年9月18日 (四) 13:45 (UTC)
(=)中立(+)支持:建議可使用註腳的功能。—JNIV 2008年9月18日 (四) 13:57 (UTC)- (+)支持—小周 (留言) 2008年9月18日 (四) 14:13 (UTC)
- (+)支持,建議和歐拉路徑合併—Ross (留言) 2008年9月18日 (四) 15:58 (UTC)
- (+)支持─kakoui (留言) 2008年9月18日 (四) 17:34 (UTC)
- (+)支持--很有趣的條目 -- message to b.cx 2008年9月18日 (四) 18:58 (UTC)
- (+)支持--有沒有人可以提供個「怎麼一筆畫寫串字」的圖示--winertai (留言) 2008年9月19日 (五) 03:46 (UTC)
- (:)回應:從最上方的頂點開始,按照這樣的順序依次走遍各個頂點即可:下、左、下、右、右、上、左、下、下、左、下、右、右、上、左、下、下。—小周 (留言) 2008年9月19日 (五) 10:20 (UTC)
- (+)支持,而且為你製作了一幅簡單的圖了。—a52ljgh89(Norris Tang) (留言) 2008年9月19日 (五) 10:27 (UTC)
- (+)支持—J.Wong 2008年9月19日 (五) 10:32 (UTC)
- (+)支持新條目推薦的意義。窗簾布 (留言) 2008年9月19日 (五) 12:19 (UTC)
- (+)支持,啊啊啊!長知識了!—Iflwlou [ M { 2008年9月19日 (五) 13:09 (UTC)
- (+)支持:「柯尼斯堡七橋問題」是經典啊!——顧心陽¤★ 2008年9月19日 (五) 13:28 (UTC)
- (+)支持:相當精彩的條目--Ludwigqin (留言) 2008年9月20日 (六) 02:05 (UTC)
- ~移動完畢~—天上的雲彩 雲端對話 2008年9月20日 (六) 02:22 (UTC)
希望大家不要隨便亂改,改之前可以和原作者先商量一下。
本文原文是十分清楚的,第二個充要條件如果對文字敘述不明白,可以自己,或者是讓我來添加數學符號描述。Hkpawn 這樣一改就不正確了,改的條件是錯的,正如原文所述的那樣,它是歐拉行跡,而不是歐拉圖的充要條件。
錯誤好多
[編輯]全文都是「有限圖」,這是「有向圖」的筆誤吧。
還有不少錯誤,比如這句話,「有限圖 G 是鏈的充要條件是:G為連通圖,且其中度的數目等於0或者2」,這樣描述是完全錯誤的。大概是想寫這條性質,An undirected graph has an Eulerian trail if and only if at most two vertices have odd degree, and if all of its vertices with nonzero degree belong to a single connected component. 這是針對無向圖的,條件是度為奇數的節點不超過兩個。而且不需要是連通圖,孤立的度為零的節點由於沒有相關的邊,不影響歐拉路徑。Zhjesse(留言) 2012年6月12日 (二) 07:03 (UTC)
哪邊怪怪的...
[編輯]原文中提到"一筆畫問題討論的是能否不重複地遍歷一個圖的所有邊,至於其中有否頂點的遍歷或重複經過則沒有要求。"
可是你每條邊都走了,還有哪個頂點能沒走到嗎?
一個頂點可能連接很多邊,既然要求每條邊都要走且不重複, 還要求頂點重不重覆不是很奇怪嗎?
怎麼還會把這兩點拿出來說沒有要求咧,哪邊怪怪的... 114.36.228.70(留言) 2014年7月4日 (五) 15:54 (UTC)