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

Subgraph

Subgraph[g,{v₁,v₂,…}]

给出由顶点 v_i 生成的图 g 的子图.

Subgraph[g,{e₁,e₂,…}]

给出由边 e_j 生成的子图.

Subgraph[g,patt]

给出由匹配模式 patt 的顶点和边生成的子图.

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

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

更多信息和选项

由顶点 v₁,v₂,… 生成的子图包括顶点 v_i，以及在原图 g 中连接它们的所有边.

由边 e₁,e₂,… 生成的子图包括边 e_j 以及与原图 g 中 e_j 的所有顶点 v_i 连接的边.

Subgraph 可用于无向图、有向图、多图和混合图.

范例

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

基本范例 (1)

给出一个完全图的一个子图：

在主图中突出子图：

范围 (7)

Subgraph 对无向图起作用：

有向图：

多图：

混合图：

使用规则指定图：

使用模式选择子图：

求边与3关联的子图：

求顶点数少于6的子图：

Subgraph 对大规模图也适用：

应用 (2)

选择大小为5的随机子图：

求同构于图 h 的图 g 的所有子图：

枚举具有与 h 同样顶点数目的所有顶点子集：

选择同构于 h 的子图：

突出显示：

属性和关系 (3)

子图的顶点是原顶点的子集：

子图的边是原始边的子集：

一个完全图的子图是一个完全图：

巧妙范例 (1)

从网格中剪掉随机邻域图：

顶部