8.1.1图的定义和术语 4.图的定义 图( Graph)是由非空的顶点集合和一个描述顶点之间关 系一边(或者弧)的集合组成,其形式化定义为 G=(V, E V={ilv∈ dataobject},E={(ⅵi)ⅵ,ⅵ∈V∧P(ⅵ,)} 其中,G表示一个图,V是图G中顶点的集合,E是图G中边 的集合,集合E中P(V)表示顶点ⅵ和顶点v之间有一条直接 连线,即偶对(V)表示一条边 2 2021年1月21日 无向图G12021年1月21日 数据结构讲义 3 8.1.1 图的定义和术语 1．图的定义 图(Graph)是由非空的顶点集合和一个描述顶点之间关 系——边（或者弧）的集合组成，其形式化定义为： G＝（V，E） V＝{vi| vi∈dataobject}，E＝{( vi,vj)| vi, vj ∈V ∧P(vi, vj)} 其中，G表示一个图，V是图G中顶点的集合，E是图G中边 的集合，集合E中P(vi,vj)表示顶点vi和顶点vj之间有一条直接 连线，即偶对(vi,vj)表示一条边