FindKPlex

FindKPlex[g,k]

求图 g 中最大 k-丛.

FindKPlex[g,k,n]

求至多含有 n 个顶点的 k-丛.

FindKPlex[g,k,{n}]

求恰好含有 n 个顶点的 k-丛.

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

求顶点数在 nmin 和 nmax 之间的 k-丛.

FindKPlex[g,k,nspec,s]

求至多 s 个 k-丛.

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

求只含有顶点 v 的 k-丛.

FindKPlex[{vw,…},…]

使用规则 vw 指定图 g.

更多信息

  • k-丛是满足每个顶点与除了 k 个顶点的所有其他顶点相邻的最大顶点集合.
  • 对于有向图，每个顶点的出边与除了 k 个其他顶点的全部顶点相连.
  • FindKPlex 返回由 k-丛组成的列表.
  • 如果没有 k-丛则 FindKPlex 返回一个空列表.
  • FindKPlex[…,k,nspec,All] 求所有 k-丛.
  • FindKPlex 作用于无向图、有向图、多重图和混合图.

范例

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

基本范例  (2)

求图中的最大2-丛：

显示2-丛：

求所有4-丛：

范围  (13)

规范  (6)

FindKPlex 可用于无向图：

有向图：

多重图：

混合图：

对于任意 k 求 k-丛：

使用规则指定图：

枚举  (7)

求最大2-丛：

恰好包含2个顶点的2-丛：

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

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

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

求图中的所有2-丛：

如果没有丛则 FindKPlex 给出空列表：

应用  (2)

突出显示尺寸为4的所有2-丛：

在亚马逊网站上书籍根据相同的购买者链接. 求包含 The Clinton Wars 的最大书籍收藏，其中在相同收藏内对所有其他书籍除了2本特定书籍以外有相同的购买者：

属性和关系  (5)

1-丛是一个团：

对于任意 k 一个完全图是最大 k-丛：

星图中的最大 k-丛具有 k+1 个顶点：

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

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

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

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

文本

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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