圖Graph

G=(V,E) V=節點 E=節點之間的邊 n=|V| 節點數 m=|E| 邊數 V = { 1, 2, 3, 4, 5, 6, 7, 8 } E = { 1-2, 1-3, 2-3, 2-4, 2-5, 3-5, 3-7, 3-8, 4-5, 5-6, 7-8 } m = 11, n = 8 一、定義: 簡單路徑:如果路徑上的各頂點均不互相重複,稱這樣的路徑爲簡單路徑。 連通圖:如果對每對節點u
相關文章
相關標籤/搜索