正在加载图片...
&食嘉 图的定义(续) ·图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个端点的边,即: e0E.|(e0 )| = 1,或者  有两条边具有相同的端点集,即: e1 e2 .(e1 )=(e2 ) 5
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有