獨立邊集

圖 的獨立邊集（也稱為匹配）是邊的子集，其中子集中沒有兩條邊共享 的頂點（Skiena 1990，第 219 頁）。圖中大小為 的獨立邊集的計數透過其匹配生成多項式進行編碼。

圖中獨立邊集的數量有時稱為 Hosoya 指數。

最大尺寸的獨立邊集稱為最大獨立邊集，而無法透過在圖中新增任何其他邊來擴充套件到另一個獨立邊集的獨立邊集稱為極大獨立邊集。

最大獨立邊集可以在Wolfram 語言中使用以下程式碼計算：FindIndependentEdgeSet[g].

圖中最大獨立邊集（即任何最大獨立邊集）的大小稱為其匹配數（或邊獨立數）。