Skiena の本によると、これは HW ではなく、面接の準備にすぎません。
この質問を考えると、
無向グラフ G = (V, E) のマッチングは、共通の頂点を持たないエッジのセットです。完全一致は、すべての頂点が一致する一致です。
(a) 2n 個の頂点と n^2 個の辺を持つグラフ G を作成し、G が指数関数的な数の完全一致を持つようにします。
(b) 2n 個の頂点と n^2 個の辺を持つグラフ G を作成し、G が一意の完全一致を 1 つだけ持つようにします。
どうやって始めたらいいのかわからない。a は n = 3 を選んだので、頂点が 6 個、辺が 9 個あることがわかったので、それらを接続してみましたが、完全に一致するかどうかはわかりませんでした。