討論:一筆畫問題
 |
一筆畫問題屬於維基百科數學主題的基礎條目第五級。請勇於更新頁面以及改進條目。 本條目依照頁面評級標準評為丙級。 本條目屬於下列維基專題範疇： |
||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||
 | 一筆畫問題曾於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)