ft
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 3 楼,分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页  [1]  末页>>
作者:汪! (等级:2 - 初出茅庐,发帖:562) 发表:2003-05-30 23:19:19  楼主  关注此帖
wrong...Hamilton Path和Euler circle完全是2个不同的概念 简单来说,Hamilton Path是包含所有点的一条路径,而且在这条路径上,每个点刚好出现一次
ft
看到这里才发现原来hamitton path是原来所学的哈密顿路径。恍然大悟ing
Put your OWN COOL signature here!
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:汪! (等级:2 - 初出茅庐,发帖:562) 发表:2003-05-30 23:45:42  2楼
我想可否用博萨定律(sorry,不知道怎么用英语说这个定律),来判断是否是哈密顿图,如果是的话,就可以一笔画通了,可是,点数太多了,好麻烦啊。。。。可否略提点一二。。。。
ft,我的第一万贴阿!!不小心用错id了
斑竹大大可否给一个一分的小草草安慰安慰,这样我的经验值和发贴数就对得上了^_^
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:汪! (等级:2 - 初出茅庐,发帖:562) 发表:2003-05-31 09:38:56  3楼
还是哪位高人提出个答案统一一下吧hamilton path和euler circuit好像不是一回事吧,哪个高人统一一下答案。 有人说没有简单的证明途径,没有什么vertex之类的说法吧。
嗬嗬,知道了,原来好简单!!!
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
论坛导航 -> 华新鲜事 -> 求学狮城 | 返回上一页 | 本主题共有 3 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码