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