VV5图8.3
图8.3 v3 v5 v2 v4 v v6 1
从以上的几个例子可以看出，我们用点和点之间的线所构成的图，反映实际生产和生活中的某些特定对象之间的特定关系。一般来说，通常用点表示研究对象，用点与点之间的线表示研究对象之间的特定关系。由于在一般情况下，图中的相对位置如何，点与点之间线的长短曲直，对于反映研究对象之间的关系，显的并不重要，因此，图论中的图与几何图，工程图等本质上是不同的
从以上的几个例子可以看出，我们用 点和点之间的线所构成的图，反映实际生 产和生活中的某些特定对象之间的特定关 系。一般来说，通常用点表示研究对象， 用点与点之间的线表示研究对象之间的特 定关系。由于在一般情况下，图中的相对 位置如何，点与点之间线的长短曲直，对 于反映研究对象之间的关系，显的并不重 要，因此，图论中的图与几何图，工程图 等本质上是不同的
综上所述，图论中的图是由点和点与点之间的线所组成的。通常，我们把点与点之间不带箭头的线叫做边，带箭头的线叫做弧如果一个图是由点和边所构成的，那么，称为无向图，记作G=(V，E)，其中V表示图G 的点集合，E表示图G的边集合。连接点vi，yV 的边记作[vi，yjl，或者[vj，vil。如果一个图是由点和弧所构成的，那么称为它为有向图，记作D=(VA)，其中V表示有向图D的点集合，A表示有向图D的弧集合。一条方向从V指向y,的弧，记作(vi，)
综上所述，图论中的图是由点和点与点之间的 线所组成的。通常，我们把点与点之间不带箭头的 线叫做边，带箭头的线叫做弧。 如果一个图是由点和边所构成的，那么，称为 无向图，记作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)
例如.图8.4是一个无向图G=（V，E），其中 V={V1, V2, V3, v4)]E={[v1, v2],[v2,Vil,[V2, V3],V2Vl[v3,v4l,[v1, v4],[v2,V4l, [V3,V3]]V3V4图8.4
例如.图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 ]} v3 v2 v1 v4 图8.4
图8.5 是一个有向图D=（V，A)其中V={V1,V2,V3,V4,Vs,V6,V7)A=[(V1, V2),(V1, V3),(vV3,V2)(V3,V4),(V2,V4),(v4,Vs)(V4, V6),(Vs ,V3),(Vs,V4), (Vs, V6),(6, Vz))V3V5V7VlV6V2V4图8.5
图8.5 是一个有向图D=（V，A） 其中V={v1 ,v2 ,v3 ,v4 ,v5 ,v6 ,v7 } A={(v1 ,v2 ),(v1 ,v3 ),(v3 ,v2 )(v3 ,v4 ),(v2 ,v4 ),(v4 ,v5 ), (v4 ,v6 ),(v5 ,v3 ),(v5 ,v4 ), (v5 ,v6 ),(v6 ,v7 )} 图8.5 v3 v5 v7 v2 v4 v6 v1