图G 有n个顶点(0...n-1),任何两点相连,问,图G不重复环路的个数
问题描述:
图G 有n个顶点(0...n-1),任何两点相连,问,图G不重复环路的个数
0 1 2 3 0
0 2 1 3 0
0 1 3 2 0 为三个不同的环,
答
(n-1)!/2
图G 有n个顶点(0...n-1),任何两点相连,问,图G不重复环路的个数
0 1 2 3 0
0 2 1 3 0
0 1 3 2 0 为三个不同的环,
(n-1)!/2