Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

KEdgeConnectedComponents

KEdgeConnectedComponents[g,k]

给出图 g 的 k 边连通分量.

KEdgeConnectedComponents[g,k,{v₁,v₂,…}]

给出包含至少一个顶点 v₁、v₂ … 的 k 边连通分量.

KEdgeConnectedComponents[{vw,…},…]

使用规则 vw 指定图 g.

更多信息

KEdgeConnectedComponents 也称为 k 边分量.
KEdgeConnectedComponents 返回分量列表 {c₁,c₂,…}，其中每个分量 c_i 以顶点列表给出.
分量 c_i 产生 g 的最大 k 边连通子图.
对于无向图，如果从 u 到 v 存在至少 k 条边不相交路径，顶点 u 和 v 位于相同分量中.
对于有向图，如果从 u 到 v 以及从 v 到 u 存在至少 k 条边不相交路径，顶点 u 和 v 位于相同分量中.

范例

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

基本范例 (2)

求图的3边连通分量：

显示3边连通分量：

求社交网络中4边连通分量：

范围 (8)

KEdgeConnectedComponents 可用于无向图：

有向图：

多图：

混合图：

选择包含至少一个指定顶点的3边连通分量：

使用规则指定图：

使用模式选择分量：

作用于大规模图：

应用 (1)

突出显示图的 k 边连通分量：

属性和关系 (1)

k 边连通图自身含有 k 边连通分量：

顶部