圖論中的匹配 Matchings

在圖論中,匹配 (matching) 指的是一個邊的子集合,使得集合內任兩條邊都沒有共同的端點。 對於圖論來說,