【图数据挖掘】— 子图同构问题、单射函数和双射函数、同构(isomorphic)和同态(homomorphism)
子图同构问题子图同构(SubgraphIsomorphism)是指在图论中,两个图之间是否存在一种关系,使得其中一个图的顶点集合和边集合可以通过对应的方式映射到另一个图的顶点集合和边集合上,且保持原来的边和顶点的关系不变。具体来说,给定两个图G=(VG,EG)G=(V_G,E_G)G=(VG,EG)和H=(VH,EH)H=(V_H,E_H)H=(VH,EH),若存在一种从GGG到HHH的映射ϕ:V