图论中稀疏图的概念
问题描述：
图论中稀疏图的概念
答
两个图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 之间的同构映射（...