图论中稀疏图的概念

题目

图论中稀疏图的概念

答案

两个图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 之间的同构映射（...