问答 趣味几何之《小小变形虫》系列003（请用闭合回路理论再做一次，8分）

磁铁

解体思路:找闭合回路.
先给图中的每个顶点用递增的连续自然数标识,写出所有点的所有关系,标识如下:
1,2 1,5
2,3  2,5  2,6
3,2  3,4  3,6
4,3  4,5  4,6
5,1  5,2  5,4  5,6
6,2  6,3  6,4  6,5
写关系的时候每个顶点的关系最好也按递增来写,这样不容易混淆.
写出所有的关系后,以某个顶点开始,比如顶点1,开始遍历关系,直到再回到顶点1
如:
1,2  2,3  3, 4  4,5  5,1  这即是第一个环  这个环是大环,可以发现(1,5) 等关系都包含在这个环中
再以2,6开始遍历关系.......
如此遍历,直到所有顶点的所有关系都被包含.

其实,所有的环中有一个是最大的,如果刚开始时就能找到最大的,那后面的事就简单多啦

论证了几个,正确.
呵呵,仅限一家之言,错误之处希望各位指正

注意事项：请将最后结果里面的几何图形都为凸，这样好判断和评分，谢谢！



答案请加密，例子如下：






001

lewin

游客，本帖隐藏的内容需要积分高于 1000 才可浏览，您当前积分为 0

killl

记得有个这样的flash游戏，可惜忘了名字了，有没有朋友可以找到啊？

yzh_nj_china

楼主可以去当趣味数学辅导班的老师～～～

estd_ray

游客，本帖隐藏的内容需要积分高于 1000 才可浏览，您当前积分为 0

starrynight

步骤和图形都在附件里

pudding880

游客，本帖隐藏的内容需要积分高于 6666 才可浏览，您当前积分为 0

zzz001

游客，本帖隐藏的内容需要积分高于 1000 才可浏览，您当前积分为 0

游客，本帖隐藏的内容需要积分高于 1000 才可浏览，您当前积分为 0

lewin

好，磁版，跟帖。

worldword1

flash游戏在这里。

killl

[wmv=500,500,0]http://data.pictogame.com/uploaded_games/oixSU2JiF6IH/untangle.swf[/wmv]

joen

我也来瞎折腾！！！

游客，本帖隐藏的内容需要积分高于 1000 才可浏览，您当前积分为 0

fly100

游客，本帖隐藏的内容需要积分高于 1000 才可浏览，您当前积分为 0

zzz001

游客，本帖隐藏的内容需要积分高于 1000 才可浏览，您当前积分为 0

estd_ray

游客，本帖隐藏的内容需要积分高于 1000 才可浏览，您当前积分为 0

xxlz23

游客，本帖隐藏的内容需要积分高于 999 才可浏览，您当前积分为 0

pudding880

游客，本帖隐藏的内容需要积分高于 6666 才可浏览，您当前积分为 0

xxlz23

闭合回路大概思路以例子6个点为例)
先给图中的每个顶点用递增的连续自然数标识,写出所有点的所有关系,标识如下:
1,2 1,5
2,3  2,5  2,6
3,2  3,4  3,6
4,3  4,5  4,6
5,1  5,2  5,4  5,6
6,2  6,3  6,4  6,5
写关系的时候每个顶点的关系最好也按递增来写,这样不容易混淆.
写出所有的关系后,以某个顶点开始,比如顶点1,开始遍历关系,直到再回到顶点1
如:
1,2  2,3  3, 4  4,5  5,1  这即是第一个环  这个环是大环,可以发现(1,5) 等关系都包含在这个环中
再以2,6开始遍历关系.......
如此遍历,直到所有顶点的所有关系都被包含.

其实,所有的环中有一个是最大的,如果刚开始时就能找到最大的,那后面的事就简单多啦

论证了几个,正确.
呵呵,仅限一家之言,错误之处希望各位指正



[/hide]