主题
Search

最小团覆盖


最小团覆盖是最小尺寸的团覆盖,并且这种最小团覆盖的尺寸被称为团覆盖数

请注意,虽然总是可以使用极大团来获得最小团覆盖(因此在确定图的团覆盖数时,只需要考虑极大团),但非极大团也可能产生最小尺寸的覆盖。


另请参阅

团覆盖, 团覆盖数, 极大团

使用 Wolfram|Alpha 探索

请引用为

Weisstein, Eric W. “最小团覆盖。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MinimumCliqueCovering.html

主题分类