極大なマッチングが完全マッチングに等しいのは

K_{2n},K{n,n}のみ，らしい．証明できない…

ぬぬぬ…

追記

できた．インターネットって素晴らしい．