圖的基本概念及相關術語和性質

圖的結構示意： 一：圖的定義 二：無向圖 注：(1)兩點之間是沒有方向的 (2)圖中任意兩點之間沒有方向，則稱這條邊爲無向邊(例如V1-V2) 三：有向圖 注：(1)圖中任意兩點是有方向的 (2)有向邊(也稱爲弧Arc)構成了有向圖(如上圖V1-V2,V1是弧尾，V2是弧頭，用<V1,V2>表示) 四：完全圖(包括有向完全圖和無向完全圖) 五：網 六：子圖(subgraph) 注：右邊方框內的圖都

>>阅读原文<<