解体思路:找闭合回路. 先给图中的每个顶点用递增的连续自然数标识,写出所有点的所有关系,标识如下:
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开始遍历关系.......
如此遍历,直到所有顶点的所有关系都被包含.
其实,所有的环中有一个是最大的,如果刚开始时就能找到最大的,那后面的事就简单多啦
论证了几个,正确.
呵呵,仅限一家之言,错误之处希望各位指正
注意事项：请将最后结果里面的几何图形都为凸，这样好判断和评分，谢谢！
答案请加密，例子如下：
问题002
例子
001
答案001
[ 此贴被磁铁在2008-05-13 22:59重新编辑 ]
