主题
Search

团覆盖


G 的团覆盖是一组团,使得 G 的每个顶点都至少属于一个团。最小团覆盖是大小最小的团覆盖,这种最小团覆盖的大小被称为团覆盖数 theta(G)


另请参阅

, 团覆盖数, 最大团

使用 Wolfram|Alpha 探索

参考文献

West, D. B. 图论导论,第二版 Englewood Cliffs, NJ: Prentice-Hall, p. 319, 2000.

请引用本文为

Weisstein, Eric W. "团覆盖。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/CliqueCovering.html

主题分类