正在加载图片...
图的定义(续) ·图G=(V,E,p)是简单图,如果 。每条边有2个端点,即:e∈E.lp(e川=2,并且 。不同边有不同端点集,即:如果e1≠e2,则p(ei)≠p(e) ·图G=(V,E,p)是伪图,如果 。存在一条只有1个端点的边,即:3eo∈E.lp(eol=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)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有