FindKClique

FindKClique[g,k]

求图 g 中的最大 k-团.

FindKClique[g,k,n]

求至多包含 n 个顶点的 k-团.

FindKClique[g,k,{n}]

求恰好包含 n 个顶点的 k-团.

FindKClique[g,k,{nmin,nmax}]

求包含 nmin 和 nmax 之间个顶点的 k-团.

FindKClique[g,k,nspec,s]

求至多 s 个 k-团.

FindKClique[{g,v},k,…]

求仅包含顶点 v 的 k-团.

FindKClique[{vw,…},…]

使用规则 vw 指定图 g.

更多信息

  • k-团是彼此距离不大于 k 的顶点组成的最大集合.
  • FindKClique 返回由 k-团组成的列表.
  • 如果不存在 k-团则 FindKClique 将返回一个空列表.
  • FindKClique[…,k,nspec,All] 求所有 k-团.
  • FindKClique 作用于无向图、有向图、多重图和混合图.

背景

  • FindKClique 在一个图中找到一个或者多个 k-团，以顶点列表形式返回它们. 这里，k-团是顶点的最大集合，彼此距离不大于 k. k-团用于项目选择、模式匹配、金融和网络分析.
  • FindKClique 可用于找到不同尺寸的 k-团，从1到最大可能的尺寸（普遍来说，对于 n 个顶点的图为 n）. FindKClique 可用于找到指定尺寸的单个 k-团、指定数目的团或者全部.
  • 1-团是团. 所有 k-clans 是 k-团，但是反之未必成立. 相关函数包括 FindClique、FindKClan、FindKClub 和 FindKPlex.

范例

打开所有单元关闭所有单元

基本范例  (2)

求图中的最大2-团：

显示2-团：

求所有4-团：

范围  (14)

规范  (8)

FindKClique 可用于无向图：

有向图：

多重图：

混合图：

求最大2-团：

对于任意 k 求 k-团：

使用规则指定图：

FindKClique 可用于大规模图：

枚举  (6)

求恰好包含4个顶点的2-团：

至多包含4个顶点的2-团：

包含3至5个顶点的2-团：

包含一个给定顶点的最大2-团：

求图中的所有2-团：

如果不存在 k-团则 FindKClique 给出一个空列表：

应用  (4)

突出显示所有尺寸为5的2-团：

朋友网络由跆拳道俱乐部的成员组成. 求朋友或朋友的朋友组成的最大群的尺寸：

最大的此类群：

亚马逊网站上的书籍网络由相同的购买者链接. 求包含 The Clinton Wars 的书籍的最大集合，这个集合由购买相同的书籍的频繁购买者组成：

为了防止数据包在移动无线网络中无限循环，将其生存时间（TTL—遍历过的最大边数）设为 3. 求所有可以从设备1到达的设备：

显示子网络：

数据包存活的最佳时间：

无法到达的设备：

属性和关系  (8)

图 g 中的 k-团是 g 的图的 k 次幂中的一个团：

1-团是一个团：

完全图是最大的 k-团：

星图是最大的2-团：

(k-1)-团包含在 k-团中：

所有 k-clan 是 k-团. 反之则不总是成立：

k-club 包含在 k-团中：

反之则不总是成立：

求包含给定顶点的最大2-团：

与2-clan、2-club 和2-丛比较：

Wolfram Research (2012)，FindKClique，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindKClique.html （更新于 2015 年）.

文本

Wolfram Research (2012)，FindKClique，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindKClique.html （更新于 2015 年）.

CMS

Wolfram 语言. 2012. "FindKClique." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/FindKClique.html.

APA

Wolfram 语言. (2012). FindKClique. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/FindKClique.html 年

BibTeX

@misc{reference.wolfram_2024_findkclique, author="Wolfram Research", title="{FindKClique}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindKClique.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_findkclique, organization={Wolfram Research}, title={FindKClique}, year={2015}, url={https://reference.wolfram.com/language/ref/FindKClique.html}, note=[Accessed: 18-November-2024 ]}