&食嘉 图的定义(续) ·图G=(V,E,p)是简单图,如果 。每条边有2个端点,即:e∈E.lp(e川=2,并且 。不同边有不同端点集,即:如果e1≠e2,则p(ei)≠p(e2) ·图G=(V,E,φ)是伪图,如果 。存在一条只有1个端点的边,即:3eo∈E.p(eo=1,或者 。有两条边具有相同的端点集,即:3e≠e2p(e)=p(e2) 图的定义(续) 图G = (V, E, )是简单图,如果 每条边有2个端点,即: e E. |(e)| = 2,并且 不同边有不同端点集,即:如果e1 e2 ,则(e1 ) (e2 ) 图G = (V, E, )是伪图,如果 存在一条只有1个端点的边,即: e0E.|(e0 )| = 1,或者 有两条边具有相同的端点集,即: e1 e2 .(e1 )=(e2 ) 5