图的同构定义（图的同构）_环球热文

图的同构定义，图的同构这个很多人还不知道,现在让我们一起来看看吧！

1、同构(isomorphism)，其实就是所谓的结构相同。

(资料图片)

2、所以结构相同应该怎么理解？我们讨论的每个数学对象都是有一定的结构的，比如图本身具有拓扑结构，基于这种结构的基础之上，我们讨论所谓的同构或者一般的态射(morphism)才比较有意义。

3、判断同构的方法：1，一个图我们可以把它想象成一些小球被绳子绑在了一起，小球就是顶点，绳子就是边。

4、现在随意移动小球，小球可以去任何地方，绳子也会随着小球到处移动。

5、在移动过程中每一个时刻所形成的图都是同构的。

6、2，假设图中每一个顶点都有一个名字，比如：1, 2, 3, ... ,n。

7、现在擦去这些顶点上的名字。

8、擦完后随机给这些顶点写上新的名字，可以是任何的名字，相当于给它们换了一个“身份”。

9、前后的两个图是同构的。

10、同构表述：同构是在数学对象之间定义的一类映射，它能揭示出在这些对象的属性或者操作之间存在的关系。

11、若两个数学结构之间存在同构映射，那么这两个结构叫做“是同构的”。

12、一般来说，如果忽略同构对象的属性或操作的具体定义，单从结构上讲，同构的对象是完全等价的。

本文到此分享完毕，希望对大家有所帮助。