Algorithm 找到一个完美的匹配或证明'；不可能

我要么用多米诺骨牌给下面的人物平铺，要么证明这是不可能的。

我认为要实现这一点，我必须找到图形的关联图的完美匹配（每个空间都是图形的一个节点，它们以垂直和水平的方式通过边连接）。所以这个图是无向的，不是二部的。节点的数量是42，所以可能是因为节点的数量是偶数，但我认为这是不可能的。我考虑了一个定义，一个图有一个完全匹配的iff

|V |=2·V（G）

（其中

V（G）

是图的匹配数）

---

你能帮我找到瓷砖是否存在，或者继续证明它不可能吗？

我选择使用案例证明来解决这个问题。我还没有结束每一个案例，但到目前为止的工作表明，每一种可能性都会导致一个死胡同，所以我认为铺瓷砖应该是不可能的。在填写其余的证明时要玩得开心。=）

---

我选择使用案例证明来解决这个问题。我还没有结束每一个案例，但到目前为止的工作表明，每一种可能性都会导致一个死胡同，所以我认为铺瓷砖应该是不可能的。在填写其余的证明时要玩得开心。=）

---

根据霍尔匹配定理，如果从二部图的一个“部分”中选择任何子集，并且与该子集的顶点相邻的顶点数小于子集大小，则不存在完美匹配

如果我们选择如下所示的11个绿色瓷砖，我们只能得到10个相邻的瓷砖。这意味着没有完美的匹配，你不能用多米诺骨牌覆盖这个数字

---

根据霍尔匹配定理，如果从二部图的一个“部分”中选择任何子集，并且与该子集的顶点相邻的顶点数小于子集大小，则不存在完美匹配

如果我们选择如下所示的11个绿色瓷砖，我们只能得到10个相邻的瓷砖。这意味着没有完美的匹配，你不能用多米诺骨牌覆盖这个数字

那是不可能的

每个多米诺瓷砖由一个偶数和一个奇数正方形组成。
蓝色区域包含相等数量的奇偶方。
黄色方块是偶数，绿色方块是奇数。
考虑一套多米诺瓷砖，在蓝色+黄色区域内至少有一个正方形。 它们也可能覆盖绿色区域中的一些正方形。
但在任何情况下，都不可能将这组多米诺牌的奇偶方块数相等

那是不可能的

每个多米诺瓷砖由一个偶数和一个奇数正方形组成。
蓝色区域包含相等数量的奇偶方。
黄色方块是偶数，绿色方块是奇数。
考虑一套多米诺瓷砖，在蓝色+黄色区域内至少有一个正方形。 它们也可能覆盖绿色区域中的一些正方形。
但在任何情况下，都不可能将这组多米诺牌的奇偶方块数相等

对我来说，这简直就是家庭作业。对我来说，这简直就是家庭作业。