回复:我都七十多了,竞什么标.防老而已.本题有过程.是同构.6人每人打三次.

来源: aisanguo 2012-05-13 21:43:46 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 次 (495 bytes)
本文内容已被 [ aisanguo ] 在 2012-06-08 15:13:42 编辑过。如有问题,请报告版主或论坛管理删除.

First, as you also observed, it is easier to consider the completement of the graph, so we need to count the number of 2-regular graphs on 6 vertices.

Second, we count the number of graphs isomorphic to the cycle C_6. It is 6!/(2*6)=60.

However, you missed another case: the vertices can form two disjoint triangles. There are 6!/(3!*3!*2)=10 isomorphic graphs.

One can also show that these two graphs are the only possibilities for 2-regular graphs on 6 vertices.

请您先登陆,再发跟帖!