【正确答案】(1)记K_2n中不同完美匹配数为f(n)，显然有f(1)=1．  在K_2n中，任取一个结点v₁，其关联的边共有2n-1条．故K_2n中任一结点可有2n-1种方法被饱和，一旦选定某一边属于某个对集M之后，剩下尚有2(n-1)个结点，它们之间生成子图是K_2n-2=K_2(n-1)，所以K_2n中完美匹配可记为
   f(n)=(2n-1)·f(n-1)=(2n-1)(2n-3)…f(1)=(2n-1)!!．
   (2)记K_n，n中不同的完美匹配数为g(n)，显然有g(1)=1．  在K_n，n中任取一点x₁，则d_G(x₁)=n，故饱和x₁可有几种方法．一旦选定某条边属于完美匹配M之后，剩下尚有2(n-1)个结点，它们的生成子图是K_n-1，n-1，所以
   g(n)=ng(n-1)=n(n-1)g(n-2)=…=n!．