匹配 (圖論)維基百科,自由的 encyclopedia 在圖論中,一個圖是一個匹配(或稱獨立邊集)是指這個圖之中,任意兩條邊都沒有公共的頂點。這時每個頂點都至多連出一條邊,而每一條邊都將一對頂點相匹配。