連通支配集

在連通圖 中的連通支配集是 中的一個支配集，其頂點匯出連通子圖，即其中沒有不與某個其他支配頂點透過邊連線的支配頂點。因此，連通支配集構成圖中所有支配集的子集。

圖 的最小連通支配集是尺寸儘可能小的連通支配集，其中最小尺寸表示為 ，稱為連通支配數。