谁能帮我解释一下图论中同构图的概念？？谢谢？？
1个回答
展开全部
两个图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.
θ: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.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
