第五章 圖

第五章 圖 （一） 圖的基本概念 1 圖的定義 圖G由頂點集V和邊集E組成，記爲G=(V，E)，V(G)表示圖G中頂點的有限非空集。用|V|表示圖G中頂點的個數，也稱爲圖G的階。E(G)表示圖G中頂點之間的關係（邊）集合。用|E|表示圖G中邊的條數。 2 有向圖 有向邊（弧）的有限集合 3 無向圖 無向邊（邊）的有限集合 4 簡單圖 不存在頂點到自身的邊 同一條邊不重複出現 5 多重圖 若圖G中某

>>阅读原文<<