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

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

ぬぬぬ…

追記

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