1图的基本概念与基本定理 例8.2:有六支球队进行足球 比赛,我们分别用点W…V表示这 六支球队,它们之间的比赛情况, 也可以用图反映出来,已知v队战 胜v队,v队战胜v3队,v3队战胜v 队,如此等等。这个胜负情况,可 以用图8.3所示的有向图反映出来
11 例8.2:有六支球队进行足球 比赛，我们分别用点v1…v6表示这 六支球队，它们之间的比赛情况， 也可以用图反映出来，已知v1队战 胜v2队，v2队战胜v3队，v3队战胜v5 队，如此等等。这个胜负情况，可 以用图8.3所示的有向图反映出来。 1.图的基本概念与基本定理
1图的基本概念与基本定理 图8.3
12 1.图的基本概念与基本定理 v3 v1 v2 v4 v6 v5 图8.3
1,图的基本概A与基本定理 从以上的几个例子可以看出,我们用 点和点之间的线所构成的图。反映实际生 产和生活中的某些特定对象之间的特定关 系 般來说。通常用点表示研究对象用 点与点之间的线表示研究对象之间的特定 关系。由于在一般情况下,图中的相对位 置如何,。点与点之间线的长短曲直,对于 反映研究对象之间的关系,显的并不重要 因此,图论中的图与几何图,工程囹等本 质上是不同的
13 从以上的几个例子可以看出，我们用 点和点之间的线所构成的图，反映实际生 产和生活中的某些特定对象之间的特定关 系。一般来说，通常用点表示研究对象用 点与点之间的线表示研究对象之间的特定 关系。由于在一般情况下，图中的相对位 置如何，点与点之间线的长短曲直，对于 反映研究对象之间的关系，显的并不重要， 因此，图论中的图与几何图，工程图等本 质上是不同的。 1.图的基本概念与基本定理
1图的基本概A与基本定理 综上所述。图论中的图是由点和点与点 之间的线所组成的。通常,我们把点与点之 不带箭头的线叫做边,带箭头的线叫做弧 如果一个图是由点和边所构成的,那么 称为为无向图,记作G=(VB,其中示 图的点集合,E表示图G的边集合。连接点 的边记作[v,或者[vpV 如果一个图是由点和弧所构成的,那么 称为它为有向图,记作D=(V,A,其中V表 示有向图点集合,A表示有向图D的弧集 合。一条方向从V指向v的狐,记作(r,v)B
14 综上所述，图论中的图是由点和点与点 之间的线所组成的。通常，我们把点与点之 间不带箭头的线叫做边，带箭头的线叫做弧。 如果一个图是由点和边所构成的，那么， 称为为无向图，记作G =(V，E)，其中V表示 图G的点集合，E表示图G的边集合。连接点 vi,vj V的边记作[vi,vj]，或者[vj,vi]。 如果一个图是由点和弧所构成的，那么 称为它为有向图，记作D =(V,A)，其中V 表 示有向图D的点集合，A表示有向图D的弧集 合。一条方向从vi指向vj的弧，记作(vi,vj)。 1.图的基本概念与基本定理
1图的基本概心与基本定理 例如图8.4是一个元向图G(V,B 其中v{vnV2VV F{[v,V2,[v2v,[v2v3, V2 va V3 V4 图8.4 15
15 例如.图8.4是一个无向图G=（V，E） 其中V={v1,v2,v3,v4} E={[v1,v2],[v2,v1],[v2,v3], [v3,v4],[v1,v4],[v2,v4], [v3,v3]} 1.图的基本概念与基本定理 v3 v v2 1 v4 图8.4