同构图形
-
离散数学怎么判断图的同构
若G与G’同构，其充要条件是：两个图的结点和边分别存在一一对应，且保持关联关系，特别是对有向图还要保持边的方向一致。扩展资料 在抽象代数（abstractalgebra）中，同构（isomorphism）指的是一个保持结构的双射（bijection）。在更一般的范畴论语言中，同构指的是一个态射，且存在另一个态射，使得两者的'复合是一个恒等态射。 同构是在数学对象之间定义的一类映射，它能揭示出在这些对象的属性或者操作之间存在的关系。若两个数学结构之间存在同构映射...