最大团问题(回溯法)

最大团问题(回溯法)java 给定无向图 =( , ),其中 是非空集合,称为顶点集; 是 中元素构成的无序二元组的集合,称为边集,无向图中的边均是顶点的无序对,无序对经常使用圆括号“( )”表示。若是 Í ,且对任意两个顶点 , ∈ 有( , )∈ ,则称 是 的彻底子图。 的彻底子图 是 的团当且仅当 不包含在 的更大的彻底子图中。 的最大团是指 中所含顶点数最多的团。 spa import
相关文章
相关标签/搜索