Question

离散数学的同构是什么意思

Answer 1

就是两个图画法看上去不同，实际结构是相同的。
定义为：设G=〈V，E>和G’=<V’,E’>是两个图，若存在从V到V’的双射函数f，使对任意[a，b]ÎE，当且仅当[f(a)，f (b)]ÎE’，并且[a，b]和[f(a)，f (b)]有相同的重数，则称G和G’是同构的．
两个无向图的关联矩阵经过行或者列交换以后完全相同，那么这两个图同构。