圖【考研/408】

有向圖：有向邊（弧）的有限集合 弧記爲<v(弧頭的頂點),w(弧尾的頂點)> 有向圖G1表示   無向圖：無向邊（邊）的有限集合 邊記爲(v,w)或(w,v)，(v,w)=(w,v)   簡單圖：不存在重複邊，不存在頂點到自己的邊的圖   多重圖：圖G中某2個結點之間的邊數多於一條，又允許頂點通過同一條邊和自己關聯   完全圖（簡單完全圖）：任意兩個頂點之間都存在邊 無向完全圖：n(n-1)/2條

>>阅读原文<<