离散数学(9)——图的基本概念 无序积 A&B = { {a,b} | x∈A ∧ y∈B } 记{a,b}=(a,b) 允许 a=b (a,b)=(b,a) 没有顺序 无向图 图 G=<V,E> V≠∅ 顶点集 V(G) E⊆V&V 边集(多重集) E(G) 例:G=<V,E> V={a,b,c,d,e} E={(a,a),(a,b),(a,b),(b,c),(c,d),(b,d)} 顶点、边 有向图 有向图 D=<V,E> V≠∅ 顶点集 V(D) E⊆V×V 边集(多重集) E(D)