Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学和算法 > 图与网络 > 图谓词与属性 > FindGraphIsomorphism >
Mathematica > 可视化与图形 > 图与网络 > 图谓词与属性 > FindGraphIsomorphism >
MATHEMATICA 内置符号参见 »|更多关于 »

FindGraphIsomorphism

FindGraphIsomorphism
求通过顶点重命名可以把图 映射到 的同构关系.
更多信息
  • FindGraphIsomorphism 给出一个替换规则列表 ，其中 是 中的顶点，而 是 中的顶点.
  • 如果对顶点重新命名可以使两个图相等，则称这两个图是同构的.
范例关闭所有单元
例   (1)
求映射两个图的同构关系：
求映射两个图的同构关系：
In[1]:=
Click for copyable input
Out[1]=
范围   (5)
FindGraphIsomorphism 可用于无向图：
有向图：
含有自环的图：
如果不能找到同构图，则返回一个空列表：
可用于大规模图：
应用   (1)
求映射两个图的同构关系：
根据映射关系，突出显示并且对两个图添加标签：
属性和关系   (2)
同构图具有相同数目的顶点和边：
使用 IsomorphicGraphQ 检验两个图是否是同构的：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF