2.1 图的基本概念
图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有某种关系。实际生活中的很多事例都可用图来表示其内部关系,图论的基本概念如下:
(1) 一个图G由一个顶点的集V和一个边的集E组成。E中每个元素e是连接顶点集V中两个顶点u和v的边,称e与u,v关联。规定连接两个顶点u、v至多有一条边,且一条边的两个顶点不重合,这种图称为简单图。
(2) 顶点集为V,边集为E的图G通常记为G=(V,E)。图G1=(V1,E1)称为G的子图, 如果V1⊂V, 则E1⊂E。
(3) 有向图与无向图。在有向图中,顶点对<x,y> ...... (共1386字) [阅读本文]>>