IsomorphicGraphQ

IsomorphicGraphQ[g1,g2]
如果图 是同构的,给出 True;否则,给出 False.

更多信息更多信息

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

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

基本范例  (1)基本范例  (1)

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

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

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

In[3]:=
Click for copyable input
Out[3]=

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

In[4]:=
Click for copyable input
Out[4]=
2010年引入
(8.0)
| 2012年更新
(9.0)
Translate this page: