離散結構：圖論進階

一、匹配

1.0 引論

設 G=(V, E) 是簡單圖， M   E。 如果 M 中任何兩條邊都不鄰接， 則稱 M 為 G 中的一個匹配（matching）或邊獨立集

設頂點 v  V， 若存在 e  M， 使得 v 是 e 的一個端點， 則稱 v 是 M-飽和的（matched or saturated） ， 否則稱 v 是 M-非飽和的（unmatched）。

例子如下所示：

{v2, v4, v5, v6}是M-飽和頂點 {v1, v3}是M-非飽和頂點

總結

以上是生活随笔為你收集整理的离散结构：图论进阶的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。