离散数学——图论中图的同构的应用

我选择图的同构这块知识点，首先图的同构可以形象的说，若图的结点可以任意挪动位置，而边是完全弹性的，只要在不拉断的条件下，一个图可以变形为另一个图，那么称这两个图同构。

同构是在数学对象之间定义的一类映射，它能揭示出在这些对象的属性或者操作之间存在的关系。若这两个数学结构之间存在同构映射，那么这两个结构叫做是同构的。一般来说，如果忽略掉同构的对象的属性或操作的具体定义，单从结构上讲，同构的对象是完全等价的。

如下图所示：

图的同构在化学这门科目上有很大的帮助，在化学上经常用图为化合物建模不同的化合物可能分子式相同但结构体不同，这就是同分异构体。同分异构体在化学性质上可能有较大不同。

如下图所示：

图的同构在生活中也有应用的地方，将两个或两个以上的图形通过图形设计的组合、嫁接等处理手段组合在一起，共同构成一个新图形，并且要传达出一个新的意义。这个新图形并不是原图形的简单相加，而是一种图形意义的超越或突变，从而形成强烈的视觉冲击力。可应用于室内设计。

图的同构也可以应用于前面课程的 公式的等价、基本等价关系，公式可以化简，把复杂的公式化简为简单的公式，便于观察研究，可用于开关电路的化简，以及逻辑电路的化简，使复杂的问题简单化。

如下图所示：

左边复杂的电路就简化成右边的电路。

图形同构的前提是这几个图形之间存在潜在的形态联系的可能性，或具有意义上的内在联系。在设计同构图形时，可从两个方面着手，一是从图形的外形考虑，观察图形之间是否存在可以结合的共通的地方；二是从图形的含义上思考，注重图形内在含义的关联性，从而将它们同构