71图的定义、术语 和基本运算 7.1.1图的定义及术 图结构的形式化定义: Graph=(V,R),其中: V={x|x∈D,D是具有相同特性的数据元素的 集合} R=Edge), Edge=(<x,y P(xy)∧(x,y∈V),谓词 P(x,y)定义了弧<x,y>上的意义或信息}。7.1 图的定义、术语 和基本运算 7.1.1 图的定义及术语 图结构的形式化定义： Graph=(V,R)，其中： V={x | xD,D是具有相同特性的数据元素的 集合}； R={Edge}， Edge={<x,y> | P(x,y)(x,yV), 谓 词 P(x,y)定义了弧<x,y>上的意义或信息}