图的定义和基本术语 图(Graph)G是由两个集合V和E组成的偶对,表示为 G=(V, E) 其中V是有限非空的顶点集合,E是由顶点偶对表示的关系集合。 为了讨论方便,有时也将顶点集合为空的图称为空图。一个图可以形式化定义为: G=(V, E) ={vv∈ Edata object E={, W EVAP(v, w)}