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

IsomorphicGraphQ

IsomorphicGraphQ[g₁,g₂]

如果图 g₁ 和 g₂ 是同构的，给出 True；否则，给出 False.

更多信息

IsomorphicGraphQ 也称为图形同构问题.
IsomorphicGraphQ 通常用于确定两个图形在结构上是否等价.

如果对顶点进行重命名可以得到相同的图，则称这两个图是同构的.
IsomorphicGraphQ[g₁,g₂,…] 给出 True，如果所有 g_i 都是同构的.

范例

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

基本范例 (1)

检验两个图是否是同构的：

求把 g 映射到 h 的同构关系：

对图 g 的顶点重命名得到一个相等的图为 h：

范围 (4)

IsomorphicGraphQ 作用于无向图：

有向图：

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

对于非图表达式：

IsomorphicGraphQ 作用于大型图：

属性和关系 (10)

同构图具有相等的顶点数和边数：

同构图具有相同的有序顶点度序列：

具有相同的顶点度序列的图可以是非同构图：

FindGraphIsomorphism 可用于寻找顶点之间的映射关系：

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

对一个图中的顶点的排列进行改变可以给出一个同构图：

由邻接矩阵的排列变换生成的图与它自身是同构的：

对顶点列表的置换采样：

圈图的线图与自身同构：

路径图的线图与同构：

的线图的补图与 Petersen 图同构：

两个连通图是同构的，当且仅当它们的线图是同构的：

有一个例外情况：

非同构有向图可以含有同构的无向图：

顶部