WOLFRAM

Wolfram 语言与系统参考资料中心

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.

更多信息
Details and Options Details and Options
范例  
基本范例  
范围  
规范  
枚举  
应用  
属性和关系  
参见
相关指南
历史
按以下格式引用：

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-丛：

Wolfram Language code: g = [image];
Wolfram Language code: FindKPlex[g, 2]

显示2-丛：

Wolfram Language code: HighlightGraph[g, Subgraph[g, %], GraphHighlightStyle -> "Thick"]

求所有4-丛：

Wolfram Language code: g = ExampleData[{"NetworkGraph", "ZacharyKarateClub"}];
Wolfram Language code: FindKPlex[g, 4, Infinity, All]//Shallow

范围  (13)

规范  (6)

FindKPlex 可用于无向图：

Wolfram Language code: FindKPlex[[image], 2]

有向图：

Wolfram Language code: FindKPlex[[image], 2]

多重图：

Wolfram Language code: FindKPlex[[image], 2]

混合图：

Wolfram Language code: FindKPlex[[image], 2]

对于任意 k 求 k-丛：

Wolfram Language code: Table[FindKPlex[[image], k], {k, 1, 4}]

使用规则指定图：

Wolfram Language code: FindKPlex[{1 -> 2, 1 -> 5, 2 -> 3, 3 -> 4, 4 -> 5, 3 -> 6, 4 -> 6, 6 -> 3, 6 -> 4, 4 -> 3}, 2]

枚举  (7)

求最大2-丛：

Wolfram Language code: FindKPlex[[image], 2]

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

Wolfram Language code: FindKPlex[[image], 2, {3}]

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

Wolfram Language code: FindKPlex[[image], 2, 4]

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

Wolfram Language code: FindKPlex[[image], 2, {3, 5}]

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

Wolfram Language code: FindKPlex[{[image], 6}, 2]

求图中的所有2-丛：

Wolfram Language code: FindKPlex[[image], 2, Infinity, All]

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

Wolfram Language code: FindKPlex[[image], 2, {5}]

应用  (2)

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

Wolfram Language code: g = GraphData[{"Antiprism", 4}];
Wolfram Language code: Table[HighlightGraph[g, Subgraph[g, i]], {i, FindKPlex[g, 2, {4}, All]}]

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

Wolfram Language code: g = ExampleData[{"NetworkGraph", "USPoliticsBooks"}];
Wolfram Language code: FindKPlex[{g, "The Clinton Wars"}, 2]

属性和关系  (5)

1-丛是一个团：

Wolfram Language code: g = [image];
Wolfram Language code: FindKPlex[g, 1]
Wolfram Language code: CompleteGraphQ[g, First[%]]

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

Wolfram Language code: CompleteGraph[10]
Wolfram Language code: FindKPlex[%, 2]

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

Wolfram Language code: g = StarGraph[10]
Wolfram Language code: First[FindKPlex[g, 1]]
Wolfram Language code: First[FindKPlex[g, 2]]
Wolfram Language code: First[FindKPlex[g, 3]]

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

Wolfram Language code: g = [image];
Wolfram Language code: FindKPlex[g, 1]
Wolfram Language code: FindKPlex[g, 2, Infinity, All]

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

Wolfram Language code: g = [image];
Wolfram Language code: FindKPlex[{g, 6}, 2]

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

Wolfram Language code: FindKClique[{g, 6}, 2]
Wolfram Language code: FindKClan[{g, 6}, 2]
Wolfram Language code: FindKClub[{g, 6}, 2]
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_2026_findkplex, author="Wolfram Research", title="{FindKPlex}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindKPlex.html}", note=[Accessed: 05-September-2026]}

BibLaTeX

@online{reference.wolfram_2026_findkplex, organization={Wolfram Research}, title={FindKPlex}, year={2015}, url={https://reference.wolfram.com/language/ref/FindKPlex.html}, note=[Accessed: 05-September-2026]}