对于弧（ab）来讲，在关系中a称正me个最为有序对中的第一个元素，b称人式5嫂直销点面站为第二个元素。在图论中，称a为起点，b为终页（）奇林点（）点。6CO称a与弧（a,b)关联，b与弧（a,b)关联。福弧(c,c),(ff)这种起点与终点相C园理同的弧就称为自环。在图中，g与E中任何元素（弧）da都不关联，称为孤立点。例如有向图GVE)V=a,bcdefg)E={(a,b),(a,c),(b,c),(c,a),(c,c),(c,e),(d,a),(d,c),(f,e)(f,f),·弧（a，b）表示从顶点a到顶点b的一条带箭头的线
• 例如有向图G=(V,E),V={a,b,c,d,e,f,g}, • E={(a,b),(a,c),(b,c),(c,a),(c,c),(c,e),(d,a),(d,c),(f,e), (f,f)}, • 弧(a,b)表示从顶点a到顶点b的一条带箭头的线。 对于弧(a,b)来讲,在关系中a称 为有序对中的第一个元素,b称 为第二个元素。 在图论中，称a为起点，b为终 点。 称a与弧(a,b)关联，b与弧(a,b) 关联。 弧(c,c),(f,f)这种起点与终点相 同的弧就称为自环。 在图中，g与E中任何元素(弧) 都不关联，称为孤立点
点me个一最b称为弧（a.b）的端点，a人式5嫂#销点称a和b与弧（a，b）关联）（对应的弧（a,b）称为自bcO与E中任何弧都不关联福点。与一条弧相关联S接的或相邻的。一顶这些弧是弧邻接或弧da相邻。例如上图中a与b相邻；c与d相邻；（a,b）与（b，c）弧相邻
• 定义5.2：顶点a和b称为弧(a,b)的端点,a 为起点,b为终点。称a和b与弧(a,b)关联。 若顶点a和b相同,则对应的弧(a,b)称为自 环。若V中某顶点与E中任何弧都不关联, 则该顶点称为孤立点。与一条弧相关联 的两个顶点称为邻接的或相邻的。一顶 点关联于几条弧,称这些弧是弧邻接或弧 相邻。 例如上图中a与b相邻;c与d相邻;(a,b)与(b,c) 弧相邻
0好察它的顶点与弧的连接关有的性质。至于各顶点之长短曲直都是无关紧要的U2C16的元素都是有序对，若改国商卖V面介绍的无向图。国个非空集，E是以V中两烟气广歌电信集为元素的集合，称有03业该图的为V=[V1,V2,V3,V4,Vs,V6), E={(V1,V21,(Vi,Vs,j, (V2,V2],[V2,V3J,/V2,V41,/V2,VsJ,/V2,VsJ,/V3,V4/,V4,Vs1]边v关联于顶点ab而(v2,v这种关联的两个顶点是相同的称为自环。而v不关联任何边，也称为孤立点。顶点v同时关联边v2,4i,v3v4i,v4,vsj，称这些边为边邻接另外在上图中，边vv出现了两次，象这种两个顶点之间出现不止一条的边称为多重边
• 在研究有向图时,只考察它的顶点与弧的连接关 系以及整个图形所具有的性质。至于各顶点之 间的相对位置及弧的长短曲直都是无关紧要的。 • 对于有向图，弧集中的元素都是有序对，若改 成无序对，则就是下面介绍的无向图。 • 定义5.3：设V是一个非空集,E是以V中两 个元素组成的多重集为元素的集合, 称有 序 对 ( V,E)为 无向图 ,也记为 G=(V,E)或 G(V,E)。V中的元素称为顶点或点,V称为 顶点集, E中的元素称为边,E称为边集。 • E中元素现在也是集合，由于可能出现{a,a} 这种情况，所以说E中元素是V中两个元 素组成的多重集。 该 图 的 V={v1 ,v2 ,v3 ,v4 ,v5 ,v6 }，E={{v1 ,v2 },{v1 ,v5 ,}，{v2 ,v2 }, {v2 ,v3 },{v2 ,v4 },{v2 ,v5 },{v2 ,v5 },{v3 ,v4 },{v4 ,v5 }}， 边{v1 ,v2 }关联于顶点a,b， 而{v2 ,v2 }这种关联的两个顶点是相同的称为自环。 而v6不关联任何边，也称为孤立点。 顶点v4同时关联边{v2 ,v4 },{v3 ,v4 },{v4 ,v5 }，称这些边为边邻接另外 在上图中，边{v2 ,v5 }出现了两次，象这种两个顶点之间出现不止 一条的边称为多重边
·定义5.7：若图G=(V,E)中，连结两个顶点之间的边可以不止一条这些边称为多重边，则图G称为多重图。无自环的非多重图称为简单图。边集为空集的图称为零图。只有一个顶点的图称为平凡图。若G中每两个顶点之间恰有一条边，则称G为完全图。n个顶点的完全图记为K，。·在定义5.7中，零图是指没有边的图，其每个顶点为孤立点，但顶点集V不能是空集，同样在有向图中，也可定义多重弧，多重有向图和简单有向图
• 定义5.7：若图G=(V,E)中, 连结两个顶点 之间的边可以不止一条这些边称为多重 边,则图G称为多重图。无自环的非多重 图称为简单图。边集为空集的图称为零 图。只有一个顶点的图称为平凡图。若 G中每两个顶点之间恰有一条边, 则称G 为完全图。n个顶点的完全图记为Kn。 • 在定义5.7 中,零图是指没有边的图,其每 个顶点为孤立点,但顶点集V不能是空集。 • 同样在有向图中，也可定义多重弧，多 重有向图和简单有向图
为了叙述方便起见.简称无向图为图.如果在图（有向图）中顶点标以名称，如上图中顶点标a,bc,d,e,fg，这样的图（有向图）称为标定图（有向图），否则称为非标定图（有向图）下面主要考虑标定图。·如果一个图的顶点集和边集是有限的，则称该图为有限图，类似地定义有限有向图。我们这里讨论的图和有向图是指有限图和有限有向图。·图（有向图）的最本质的内容就是顶点与边（弧）的关联关系。为了描述这一关系，现在引进一个重要的概念，即顶点的度数
• 为了叙述方便起见,简称无向图为图,如果 在图(有向图)中顶点标以名称,如上图中顶 点标a,b,c,d,e,f,g,这样的图(有向图)称为标 定图(有向图),否则称为非标定图(有向图)。 下面主要考虑标定图。 • 如果一个图的顶点集和边集是有限的,则称 该图为有限图, 类似地定义有限有向图。 我们这里讨论的图和有向图是指有限图和 有限有向图。 • 图(有向图)的最本质的内容就是顶点与边 (弧)的关联关系。为了描述这一关系,现在 引进一个重要的概念, 即顶点的度数