跳至內容

討論:一筆畫問題

頁面內容不支援其他語言。
維基百科,自由的百科全書
基礎條目 一筆畫問題屬於維基百科數學主題的基礎條目第五級。請勇於更新頁面以及改進條目。
          本條目頁依照頁面評級標準評為丙級
本條目頁屬於下列維基專題範疇:
數學專題 (獲評丙級中重要度
本條目頁屬於數學專題範疇,該專題旨在改善中文維基百科數學類內容。如果您有意參與,請瀏覽專題主頁、參與討論,並完成相應的開放性任務。
 丙級  根據專題品質評級標準,本條目頁已評為丙級
   根據專題重要度評級標準,本條目已評為中重要度

新條目推薦

[編輯]
~移動自Wikipedia:新條目推薦/候選~(最後修訂
~移動完畢~天上的雲彩 雲端對話 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)[回覆]