圖匹配 科普

參考 https://www.renfei.org/blog/bipartite-matching.html 匹配：在圖論中，一個「匹配」（matching）是一個邊的集合，其中任意兩條邊都沒有公共頂點。 例如，圖 3、圖 4 中紅色的邊就是圖 2 的匹配，如圖3中，1-5邊和4-7邊沒有公共頂點。        我們定義匹配點、匹配邊、未匹配點、非匹配邊，它們的含義非常顯然。 例如，圖 3 中

>>阅读原文<<