无向图( undirected graph) 无向图( graph:G=<V,E>, (1)V≠,顶点结点 (vertex/noe 2)多重集EcV&V,边(eoge/link) W F G=<V,E> Va, b, c, d e E={(aa),(a,b)、ab,b,c),(c,d),(b,d)} e c 《集合论与图论》第14讲《集合论与图论》第14讲 4 无向图(undirected graph) 无向图(graph): G=<V,E>, (1) V≠∅, 顶点,结点(vertex / node) (2) 多重集E⊆V&V, 边(edge / link) 例: G=<V,E>,V={a,b,c,d,e}, E={(a,a),(a,b),(a,b),(b,c),(c,d),(b,d)}. a b c d e u v (u,v)