0684132人目の素数さん垢版 | 大砲2020/08/26(水) 17:34:00.37ID:XvaNrpWd n≧3とする。縦2*nマス、横2*nマスのチェス盤から白、黒のマス目を1つずつ抜き取った欠損チェス盤で、 ドミノ牌で敷き詰められないものが存在するか。また、白、黒2個ずつ抜き取ったらどうか。 この問題ですが、2部グラフの完全マッチングの問題と考えていいでしょうか?