图的定义 定义有序三元组G=(V,E,Y称为一个图 1]V={v1,V2…,vn}是有穷非空集,称为顶点集, 其中的元素叫图G的顶点 2]E称为边集,其中的元素叫图G的边 [3]平是从边集E到顶点集V中的有序或无序的元素 偶对的集合的映射,称为关联函数 例1设G=(VE,平),其中 V={v1,v2,v3,v4}, Ee,e,eB, e, es) H(e1)=VV2,平(e2)=vV3,H(e3)=vv4,H(e4)=vv4,(e5)=v3 G的图解如图 2 g g 5定义 有序三元组G=(V,E, )  称为一个图. [1] V={ , , , } 1 2 n v v  v 是有穷非空集，称为顶点集， 其中的元素叫图 G 的顶点. [2] E 称为边集，其中的元素叫图 G 的边. [3]  是从边集 E 到顶点集 V 中的有序或无序的元素 偶对的集合的映射，称为关联函数. 例1 设 G=(V,E,  )，其中 V={v1 ,v2 , v3 , v4 }， E={e1 , e2 , e3 , e4 , e5 } , 1 1 2 2 1 3 3 1 4 4 1 4 5 3 3 (e ) = v v ,(e ) = v v ,(e ) = v v ,(e ) = v v ,(e ) = v v . G 的图解如图. 图的定义