Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学和算法 > 图与网络 > 图覆盖和独立集 > FindClique >
Mathematica > 可视化与图形 > 图与网络 > 图覆盖和独立集 > FindClique >
MATHEMATICA 内置符号参见 »|更多关于 »

FindClique

FindClique[g]
求图 g 中最大团.
更多信息
  • 一个团是一组顶点的列表，这些顶点所对应的子图是一个完全图.
  • 一个团是一组顶点的最大集合，这些顶点所对应的子图是一个完全图.
  • 如果没有找到存在的团，FindClique 将返回一个空列表.
范例关闭所有单元
例   (2)
求一个图中最大的团：
求所有大小为3的团：
求一个图中最大的团：
In[1]:=
Click for copyable input
Out[1]=
 
求所有大小为3的团：
In[1]:=
Click for copyable input
Out[1]=
Scope   (8)
FindClique 可用于无向图：
有向图：
求一个最大的团：
恰好包含3个顶点的团：
至多包含2个顶点的团：
顶点数在3和5之间的团：
包含一个给定顶点的最大团：
求图中的所有团：
应用   (4)
社交网络：
求包含所有彼此认识的人员的最大群体：
突出显示该群体：
团数目是在最大团中的顶点数目：
Petersen 图：
社交网络：
突出显示图中所有的团：
1998年东非大使馆袭击网络：
求最大的团：
合并袭击者单元：
Properties & Relations   (9)
一个团是生成一个完全子图的最大顶点集：
和 可以形成完全子图，但不是最大的：
以下函数返回最大团：
由团导出的子图是完全图：
如果不存在团，FindClique 给出一个空列表：
一个图中的一个团是它的补图的独立顶点集：
一个图中的一个团的顶点的补集是它的补图的顶点覆盖：
一个完全图中的最大团含有它的所有顶点：
一个完全 部图具有大小为 的最大团：
大小为 的最大团包括在一个 核分量中：
2 核心分量：
当 时，所有的团都是 团、 宗派、 club 和 丛：
相反地，所有的 1 团、1 宗派、1 club 和 1 丛都是团：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF