图( Graph)的定义 图G=(V,E) 其中:V={v1,v2,……,m}是非空有穷的结 点集合;E是顶点偶对的集合。 ●例,图G1=(V,E) V={v1,v2,w3,v4} E={(v1,v2),(v1,v3) 2 (v2,v1),(v2,v3) (v2,V4),(v3,v1) □上一页 (v3,v2),(v4,v2) 停止放映 3 G1 第7页下一页 上一页 停止放映 第 7 页 图（Graph）的定义 ⚫ 图G = （V，E ） 其中： V={ v1，v2，……,vn}是非空有穷的结 点集合;E 是顶点偶对的集合。 ⚫ 例，图G1 = （V，E） V={v1，v2，v3，v4} E={（v1，v2），（v1，v3）， （v2，v1），（v2，v3）， （v2，v4），（v3，v1）， （v3，v2），（v4，v2） } o o o o v1 v2 v3 v4 G1