51-圖的基本術語

1. 端點和鄰接點 圖1-無向圖   在一個無向圖中，若存在一條邊(i，j)，稱頂點i和頂點j爲此邊的兩個端點，好比在（1，2）之間有一條這樣的邊， 那麼1和2就是這條邊的端點，且頂點1和頂點2之間互爲鄰接點。 web 圖2-有向圖   在一個有向圖中，由於是有方向的，若存在一條邊< i，j>，稱頂點i是一條出邊（由於是從i出發的），而頂點j是一條入邊 。另外，頂點i爲此邊的起始端點（簡稱爲起點）

>>阅读原文<<