讨论:一笔画问题
114.36.228.70在话题“哪边怪怪的...”中的最新留言:10年前
一笔画问题属于维基百科数学主题的基础条目第五级。请勇于更新页面以及改进条目。 本条目页依照页面评级标准评为丙级。 本条目页属于下列维基专题范畴: |
|||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
一笔画问题曾于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)