离散数学怎么判断图的同构

回答
爱扬教育

2022-06-24

  • 相关推荐
若G与G’同构,其充要条件是:
两个图的结点和边分别存在一一对应,且保持关联关系,
特别是对有向图还要保持边的方向一致。

扩展资料

  在抽象代数(abstract algebra)中,同构(isomorphism)指的是一个保持结构的双射(bijection)。在更一般的范畴论语言中,同构指的是一个态射,且存在另一个态射,使得两者的复合是一个恒等态射。

离散数学怎么判断图的同构

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