谁能帮我解释一下图论中同构图的概念?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/09 05:57:06

谁能帮我解释一下图论中同构图的概念?
谁能帮我解释一下图论中同构图的概念?

谁能帮我解释一下图论中同构图的概念?
两个图D=(V(D),E(D),φ1(D)))和H=(V(D),E(D),φ2(H))),如果存在两个双射
θ:V(D)→V(H)
Ψ:E(D)→E(H)
使得 a∈E(D),φ1(a)=(x,y)φ2(Ψ(a))=(θ(x),θ(y))∈E(H)
则称(θ,Ψ)为D,H 之间的同构映射(isomorphic mapping).
两个图D=(V(D),E(D),φ(D)))和H=(V(D),E(D),φ(H))),如果存在同构映射,则成为同构的,记为D≌H.