讨论:一笔画问题

114.36.228.70在话题“哪边怪怪的...”中的最新留言:10年前
基础条目 一笔画问题属于维基百科数学主题的基础条目第五级。请勇于更新页面以及改进条目。
          本条目页依照页面评级标准评为丙级
本条目页属于下列维基专题范畴:
数学专题 (获评丙级中重要度
本条目页属于数学专题范畴,该专题旨在改善中文维基百科数学类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 丙级  根据专题质量评级标准,本条目页已评为丙级
   根据专题重要度评级标准,本条目已评为中重要度

新条目推荐

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

返回到“一笔画问题”页面。