正在加载图片...
网络和有向网络,分别记为G=(VE,W)和D=(V,A,W) 、连通图 1链。在无向图G=(VE),称一个点和边交替的序列{v,eiva,en vi,v}为连接ⅶi和ⅶt的一条链。简记为{vi,vn,…wn}。其中 el=(Vk,vk+1)k=1,2,…t-1。 点边序列中只有重复的点而无重复边者称为简单链。 点边序列中没有重复的点和重复边者称为初等链。 e10 图3 图4 如图3中:S1={V,5,V1,s,V4,V3}是一条连结v6和v3简单链。 S2={v6,Vs,V1,V4v3}是一条条连结v6和v3的初等链 首尾相接的链称为圈。 2路。在有向图D=(V,A)中,称链{v,v;v}为一条从ⅶ到v的路。 若v=V,则称之为回路。 在图4中S1={V6,Vs,V1,sV4,}是一条从v6和v3的路 S2={v1,V2,V4,vsvn}是一条回路。 3.连通图。如果一个图中任意两点间至少有一条链相连,则称此图为 连通图。 任何一个连通图都可以分为若干个连通子图,每个连通子图称为由原 图的分图。图5中的(b)就是(a)的三个分图。23 网络和有向网络,分别记为 G=(V,E,W)和 D=(V,A,W)。 二、连通图 1.链。在无向图 G=(V,E),称一个点和边交替的序列{vi1,ei1,vi2,ei2,… vit-1,vit} 为连接 vi1 和 vit 的一条链。简记为 {vi1,vi2, … vit} 。其中 eik=(vik,vik+1),k=1,2,…t-1。 点边序列中只有重复的点而无重复边者称为简单链。 点边序列中没有重复的点和重复边者称为初等链。 v1 v2 v1 v2 v5 v4 v5 v4 图 3 图 4 如图 3 中:S1={v6,v5,v1,v5,v4,v3}是一条连结 v6和 v3简单链。 S2={v6,v5,v1,v4,v3}是一条条连结 v6和 v3的初等链。 首尾相接的链称为圈。 2.路。在有向图 D=(V,A)中,称链{vi1,vi2,…vit}为一条从 vi1 到 vit 的路。 若 vi1=vit,则称之为回路。 在图 4 中 S1={v6,v5,v1,v5,v4,v3}是一条从 v6和 v3的路。 S2={v1,v2,v4,v5,v1}是一条回路。 3.连通图。如果一个图中任意两点间至少有一条链相连,则称此图为 连通图。 任何一个连通图都可以分为若干个连通子图,每个连通子图称为由原 图的分图。图 5 中的(b)就是(a)的三个分图。             v v3 v6 3 v6 e3 e2 e1 e3 e2 e1 e11 e10 e7 e e9 10 e9 e7 e6 e4 e8 e6 e8 e4 e5 e5
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有