下面哪一对图是同构的？

同构图，图论当中的术语，假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1，则称G和G1是同构的,这样的一个映射m称之为一个同构，如果G=G1，则称他为一个自同构
在同构意义下封闭的图族叫做图性质
由此可以看出G1与G3同构

同构的两个图本质上是同一个图
类似于几何中的全等
所以用的符号也相同≌
同构的判断的确比较麻烦
两个图的顶点集合之间能够建立一一对应的映射,
对应的顶点之间保持边的一一对应关系
也可以通过图的邻接矩阵来探讨
一个图的邻接矩阵经过有限次的互换行或列的变换变成另一个图的邻接矩阵,则两个图同构

---