匹配_(圖論)

在圖論中 ， 一個圖是一個匹配 （ 或稱獨立邊集 ） 是指這個圖之中 ， 任意兩條邊都沒有公共的頂點 。 這時每個頂點都至多連出一條邊 ， 而每一條邊都將一對頂點相匹配 。