小异解法(不可推广)或者说前面正确解法的另类描述

来源: 2012-05-16 13:01:44 [博客] [旧帖] [给我悄悄话] 本文已被阅读:

每个合理分组对应于一个六个顶点每个顶点度数为2的简单无向图(两人不打则连线)。这样的图一共70个。

(1)只有一个连通分支,共6!/6/2=60(除2是因为无向)

(2)两个分支,共 C(5,2)=10