兩個圖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.