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

VertexReplace

VertexReplace[g,{v₁w₁,v₂w₂,…}]

把图 g 中的每个顶点 v_i 用 w_i 替换.

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

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

更多信息和选项

VertexReplace 也称为顶点替换(vertex substitution).
VertexReplace 对 VertexList 中的每个顶点使用 Replace.

VertexReplace 作用于无向图、有向图、多图和混合图.

范例

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

基本范例 (2)

把图中的单个顶点进行替换：

把图中的所有顶点进行替换：

范围 (6)

VertexReplace 可用于无向图：

有向图：

多图：

混合图：

使用规则指定图：

VertexReplace 作用于大规模图：

应用 (1)

创建一个与原图同构的图：

求对两个图进行映射的同构关系：

根据映射关系，对两个图进行突出显示并且添加标签：

属性和关系 (5)

下面同构替换顶点创建的图与原图具有相同的顶点数：

下面同构替换顶点创建的图与原图具有相同的边数：

下面同构替换顶点创建的图与原图同构：

IndexGraph 可以利用 VertexReplace 实现：

下面同构替换顶点创建的图与原图具有相同的邻接矩阵：

顶部