作业帮图论中稀疏图的概念
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/30 09:22:47
xQN@H7وz©$4nEAj H-'~)Eqyyfrdu1y^vNܽ6 z >:HlQ!R6I;k4S#
yAQsRp4cM
d|ò'/X Q'# iOz}Pkd!t
aiI ""^w
&#] דi-d4sF"gC1Ebqa/KExAGCaqcDy ˠAA nR8"N|Կ3wEMo٭y}?aK j =^ >p+<#9/w -/
图论中稀疏图的概念
图论中稀疏图的概念
图论中稀疏图的概念
两个图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.
图的邻接矩阵中超过一半的元素的0的话就叫做稀疏图