ha? is the simplified version of Euler circle?
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 5 楼,分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页  [1]  末页>>
作者:MrDJay (等级:10 - 炉火纯青,发帖:10172) 发表:2003-05-30 17:23:31  楼主  关注此帖
not sure about your solution, pls enlighten mecan you define so-called hamilton path?
ha? is the simplified version of Euler circle?
if you want to have any EUla circle,
then every points must have Even path linking out
if you want just go through , no need to come back
then can have one point with odd number of paths linking out...
Ever Thine, Ever Mine, Ever Ours
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:MrDJay (等级:10 - 炉火纯青,发帖:10172) 发表:2003-05-30 17:24:29  2楼
一道思索数年的小学题目一. 一段经历: 思考数年的问题 初中时,妹妹问了我一个问题: 如下图,相邻2点的间隔是1,只能横连和竖连(当然,间距只能是1),你能一笔把这些点都连起来吗(不重复)?如果能,请,给出连的结果;如果不能,请给出理由. 当时我苦思冥想都没得到一个合理的结果来。直到进入高中后的某一天,我恍然大悟... 二. 数学转换 现在,我们把他转化成一道正规的数学题吧: Does this graph have a Hamilton Path? 三. 一点引申: Does this graph have a Hamilton Path? 试问:你能给出一个人人都懂的答案吗? (more...)
dun have, becoz got points with odd linking
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:MrDJay (等级:10 - 炉火纯青,发帖:10172) 发表:2003-05-30 19:46:43  3楼
some of your statement is wrongif you want just go through , no need to come back then can have one point with odd number of paths linking out... I think it's wrong. Make a simple example. 5 points in a straight line. got 2 points with odd number of path, right? From what I have known, to be a shape that can go through at once, it will have the property below. The point of odd number of paths linking out should be less than 2 or even number. However, not all the shapes fulfil this requirement can be a euler circle.
sorry, should be EXACTLY 2 odd vertex if it has
an open Euler path

欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:MrDJay (等级:10 - 炉火纯青,发帖:10172) 发表:2003-05-30 19:48:38  4楼
wrong...Hamilton Path和Euler circle完全是2个不同的概念 简单来说,Hamilton Path是包含所有点的一条路径,而且在这条路径上,每个点刚好出现一次
well, you are right..:^P, mixing with Euler and He
Hemilton path

:$
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:MrDJay (等级:10 - 炉火纯青,发帖:10172) 发表:2003-05-30 20:03:32  5楼
wrong...Also,you should express youself understood by people even at low level
well, can group it and use peogeon hole to
prove it?

still cannot express in a way that every one understand


release your answer bah:)
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
论坛导航 -> 华新鲜事 -> 求学狮城 | 返回上一页 | 本主题共有 5 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码