圖論基礎知識

圖論基礎知識 文章目錄 圖論基礎知識 路徑定義 歐拉圖，哈密頓圖區分 點（vertices），邊（edge） 圖G=(V，E)各條邊都加上方向的圖稱爲有向圖，否則稱爲無向圖。如果有的邊有方向，有的邊無方向，則稱爲混合圖。 任兩頂點間最多有一條邊(兩點間有不止一條邊：重邊)，且每條邊的兩個端點皆不重合的圖(一條邊圍成圈，只過一個點：自邊/圈)，稱爲簡單圖。 圖G的頂點數n和邊數e的關係 若G是無向圖

>>阅读原文<<