1.圖的基本概念 1.1圖的定義：現實世界中許多現象能用某種圖形表示,這種圖形是由一些點和一些連接兩點間的連線所組成。 1.2鄰接點: 同一條邊的兩個端點。 1.3孤立點: 沒有邊與之關聯的結點。 1.4鄰接邊: 關聯同一個結點的兩條邊。 1.5孤立邊: 不與任何邊相鄰接的邊。