讨论:一笔画问题
 |
一笔画问题属于维基百科数学主题的基础条目第五级。请勇于更新页面以及改进条目。 本条目页依照页面品质评定标准被评为丙级。 本条目页属于下列维基专题范畴： |
||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||
 | 一笔画问题曾于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)