FindKClan

FindKClan[g,k]

求图 g 中的最大 k-clan.

FindKClan[g,k,n]

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

FindKClan[g,k,{n}]

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

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

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

FindKClan[g,k,nspec,s]

求至多 s 个 k-clans.

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

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

FindKClan[{vw,…},…]

使用规则 vw 指定图 g.

更多信息

  • k-clan 是一个 k-团，其中相应子图的半径最多为 k.
  • FindKClan 返回由 k-clan 组成的列表.
  • 如果不存在 k-clan 则 FindKClan 将返回空列表.
  • FindKClan[…,k,nspec,All] 找到全部 k-clan.
  • FindKClan 作用于无向图、有向图、多重图和混合图.

背景

  • FindKClan 找出图中的一个或多个 k-clan，将它们以顶点列表的形式返回. 这里，k-clan 首先是 k-团，并且其顶点形成的子图的图直径（即两点间最长的路径的长度）最多为 k. k-clan 在投影选择、模式匹配、金融及网络分析中都有应用.
  • 相比之下，FindKClan 可被用于找出不同子图半径的 k-clan，从半径为 1 到可能的最大尺寸（通常对 n 个顶点的图而言就是 n）. FindKClan 也可被用于找出指定子图直径的 k-clan，指定数量的 clan，或全部.
  • 1-clan 是团. 所有的 k-clan 都是 k-club 和 k-团，但反之则未必正确. 相关的函数包括 FindClique、FindKClique、FindKClub 以及 FindKPlex.

范例

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

基本范例  (2)

求图中的最大 2-clan：

显示 2-clan：

求全部 4-clan：

范围  (14)

规范  (8)

FindKClan 可用于无向图：

有向图：

多重图：

混合图：

求最大的 2-clan：

对于任意 k 求 k-clan：

使用规则指定图：

FindKClan 可用于大规模图：

枚举  (6)

一个恰有4个顶点的 2-clan：

一个至多有4个顶点的 2-clan：

有3到5个顶点的 2-clan：

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

找出图中的所有 2-clan：

如果没有 clan 则 FindKClan 给出空列表：

应用  (1)

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

属性和关系  (8)

使用 FindKClique 计算 k-clan：

所有 2-clan：

1-clan 是一个团：

一个完全图是最大 k-clan：

星图是最大 2-clan：

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

所有 k-clan 是 k-团. 反之则不总为真：

所有 k-clan 是 k-club：

反之则不总为真：

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

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

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

文本

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

@online{reference.wolfram_2024_findkclan, organization={Wolfram Research}, title={FindKClan}, year={2015}, url={https://reference.wolfram.com/language/ref/FindKClan.html}, note=[Accessed: 03-December-2024 ]}