主題
Search

最小團覆蓋


最小團覆蓋是最小尺寸的團覆蓋,並且這種最小團覆蓋的尺寸被稱為團覆蓋數

請注意,雖然總是可以使用極大團來獲得最小團覆蓋(因此在確定圖的團覆蓋數時,只需要考慮極大團),但非極大團也可能產生最小尺寸的覆蓋。


另請參閱

團覆蓋, 團覆蓋數, 極大團

使用 探索

請引用為

Weisstein, Eric W. “最小團覆蓋。” 來自 Web 資源。 https://mathworld.tw/MinimumCliqueCovering.html

主題分類