教育部—微软精品课程建设项目 若<,weVR必有< W. VDEVR,由顶点集和边 则称(w)为顶点v和顶点w集构成的图称 之间存在一条边。 作无向图。 例如:G2=(V2VR2) V2A, B, C,D,E,F) VR2={(AB)2(AE)2 (B,E)2C,D)2(D,F)2 (B,F)2C,F)} 南京航空航天大学数据结构课题组版权所有若<v, w>VR 必有<w, v>VR, 则称 (v,w) 为顶点v 和顶点 w 之间存在一条边。 B C A D F E 由顶点集和边 集构成的图称 作无向图。 例如: G2=(V2 ,VR2 ) V2={A, B, C, D, E, F} VR2={(A,B), (A,E), (B,E), (C,D), (D,F), (B,F), (C,F) }