連通圖 連通圖 的連通支配數,記為
,是圖
的最小連通支配集的大小。
最大葉數 和圖
的連通支配數透過下式關聯
其中 是 頂點數 圖
。
許多圖族具有簡單的閉合形式,如下表總結。在表中, 表示向下取整函式。
連通圖 連通圖 的連通支配數,記為
,是圖
的最小連通支配集的大小。
最大葉數 和圖
的連通支配數透過下式關聯
其中 是 頂點數 圖
。
許多圖族具有簡單的閉合形式,如下表總結。在表中, 表示向下取整函式。
Weisstein, Eric W. "連通支配數。" 來自 Web 資源。 https://mathworld.tw/ConnectedDominationNumber.html