離散數學圖論基礎知識點（一）

1、 圖的基本概念： 圖論中的圖由結點和連接結點的邊組成。邊可以是有方向的，也可以是無方向的。由有方向的邊構成的圖稱爲有向圖，由無方向的邊構成的圖稱爲無向圖。 2、幾個重要的定義： （1）平行邊：關聯一對結點的多於一條的邊（在有向圖中平行邊的方向是一致的）。 （2）鄰接：如果有邊關聯與一對結點，則稱這對結點是鄰接的。 （3）環：一條邊的兩個端點關聯於同一個節點，每個環給它的結點提供 2 度。 （4

>>阅读原文<<