FindClique

FindClique[g]
求图 g 中最大团.

FindClique[g,n]
求含有至多 n 个顶点的团.

FindClique[g,{n}]
求恰好有 n 个顶点的团.

FindClique[g,{nmin,nmax}]
求顶点数在 之间的团.

FindClique[g,nspec,s]
求至多 s 个团.

FindClique[{g,v},]
求仅含有顶点 v 的团.

更多信息更多信息

  • 一个团是一组顶点的最大集合,这些顶点所对应的子图是一个完全图.
  • FindClique 返回团列表.
  • 如果没有找到存在的团,FindClique 将返回一个空列表.
  • FindClique[,nspec,All] 找到所有团.
  • 对于加权图,FindClique 给出具有最大顶点权值和的顶点集合.
2010年引入
(8.0)
| 2012年更新
(9.0)