离散数学（9）——图的基本概念

离散数学（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)
  
• 例：D=<V,E>
  V={a,b,c,d,e}
  E={ <a,a>,<a,b>,<a,b>, <b,a>,<b,c>,<c,d>,<d,b> }
• 有向边