图论中稀疏图的概念

发布网友发布时间：2023-05-28 11:36

共2个回答

热心网友时间：2023-10-03 04:29

图的邻接矩阵中超过一半的元素的0的话就叫做稀疏图

热心网友时间：2023-10-03 04:29

两个图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.

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com