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

IsomorphicSubgraphQ

IsomorphicSubgraphQ[g₁,g₂]

如果图 g₁ 与图 g₂ 的子图同构则给出 True.

更多信息

IsomorphicSubgraphQ 亦称为子图同构决策问题.
IsomorphicSubgraphQ 通常用于确定一个图是否具有与另一个图相似的子结构.

如果重命名顶点后 g₁ 等于 g₂ 的子图，则 IsomorphicSubgraphQ[g₁,g₂] 给出 True，否则给出 False.

范例

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

基本范例 (1)

测试一个图是否与子图同构：

求将 h 映射到 g 的子图的子图同构：

重命名图 h 的顶点会得到 g 的相等子图：

范围 (5)

IsomorphicSubgraphQ 适用于无向图：

有向图：

边标记图：

加权图：

对于非同构图，IsomorphicSubgraphQ 给出 False：

对于非图的表达式也给出 False：

应用 (1)

测试给定的图是否与化学结构图的子结构同构：

属性和关系 (2)

用 FindSubgraphIsomorphism 求子图同构：

用 FindIsomorphicSubgraph 求与图同构的子图：

顶部