解讀 Gaussian Boson sampling for perfect matchings of arbitrary graphs

完美匹配 在圖論中，一個匹配（matching）指的是一個邊的集合，其中任意兩條邊都沒有公共頂點。例如： 圖3，圖4中紅色的邊就是圖2的匹配。 **最大匹配：**一個圖所有匹配中，所含匹配邊數最多的匹配，稱爲這個圖的最大匹配。圖4中一個最大匹配，塔包含四條邊。 完美匹配：如果一個圖的某個匹配中，所有的頂點都是匹配點，那麼它就是一個完美匹配。圖4是一個完美匹配。顯然完美匹配一定是最大匹配（完美匹配的

>>阅读原文<<