枝割集系

枝割集係為離散數學中的概念。

設T為圖G的生成樹，稱T中的邊為樹枝，稱G-T中的邊為弦（chord）。對每一樹枝t，T-t分為兩個連通分支T1,T2，那么t及兩端點分別在T1，T2中的弦組成G的一個割集，它被稱為枝t-割集（t-cut set）；而每一條弦e與T中的通路構成一迴路，它被稱為弦e-迴路。

顯然，（n，m）圖G的任一生成樹T恆有n-1條邊，m-n-1條弦，從而有n-1個枝t-割集，m-n+1條弦e-迴路（這裡的t指任一樹枝，e指任一弦），它們分別稱為枝割集系和弦迴路系。