《連通制約集(connected dominating set)》是圖的一種特殊制約集。
基本介紹
- 中文名：連通制約集
- 外文名：connected dominating set
具體地說，若A是圖G的制約集，且A在G中的導出子圖是連通的，則稱A是G的連通制約集.G的節點數最少的連通制約集的節點數稱為G的連通制約數.圖G的節點集若可以劃分為若干個兩兩不相交的連通制約集，則在G的所有這樣的劃分中，基數最大的劃分的基數稱為G的連通制約劃分數.
《連通制約集(connected dominating set)》是圖的一種特殊制約集。