離散數學-14 圖的基本概念

相關概念 1. 圖 ① 可用G泛指圖(無向的或有向的) ②V(G), E(G), V(D), E(D) ③ n階圖 2. 有限圖 3. n 階零圖(無邊圖,孤立結點構成)與平凡圖(一階零圖,只有一個頂點,沒有邊) 4. 空圖——(頂點集爲空集) 5. 用 ek 表示無向邊或有向邊 6. 頂點與邊的關聯關係 ① 關聯、關聯次數 ② 環(僞圖:含有環的圖) ③ 孤立點(沒有邊關聯的頂點) 7. 頂
相關文章
相關標籤/搜索