跳转到内容

英文维基 | 中文维基 | 日文维基 | 草榴社区

Talk:一笔画问题

页面内容不支持其他语言。
维基百科,自由的百科全书
基础条目 一笔画问题属于维基百科數學主题的基礎條目第五級。请勇于更新页面以及改進條目。
          本条目页依照页面评级標準評為丙级
本条目页属于下列维基专题范畴:
数学专题 (获评丙級中重要度
本条目页属于数学专题范畴,该专题旨在改善中文维基百科数学类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 丙级  根据专题质量评级标准,本条目页已评为丙级
   根据专题重要度评级标准,本條目已评为中重要度

新條目推薦

[编辑]
~移動自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)[回复]