图的同构(图的同构怎么理解)

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

两个图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.

离散数学两个图同构的必要条件

相同顶点数、边数、顶点度（比如一个图有8度顶点、另一个没有就不行）

图中有无回路

相同连通分支数、最短回路长度。

这些都是两个图是否同构的必要条件。

两个图同构总度数一样吗

两个图同构总度数一样吗？两个图的同构总度数是不一样的，因为两个图的话，从他们几笔到洛比的那一瞬间，两个图的话，他们的构造比度数肯定不是一样的，而且会有一点不同的地方