图论中稀疏图的概念

查题易2024-04-28 05:55:59 数学已帮助人

图论中稀疏图的概念

优质解答

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