頂點_(圖論)

在數學中 ， 更確切地說 ， 在圖論中 ， 一個頂點 （ vertex ， 或多個頂點 ， vertices ） 或節點 （ node ） 是構成圖的基本單位 ： 一個無向圖包括一個頂點的集合和一個邊 （ 頂點的無序對 ） 的集合 ， 而一個有向圖包括一個頂點的集合和一個弧 （ 頂點的有序對 ） 的集合 。 在一個圖的示意圖中 ， 一個頂點通常表示爲一個帶標號的圓形 ， 而一條邊表示爲連接兩個頂點的一條直線或一個箭頭 。 站在圖論的角度上 ， 頂點被視爲無特徵且不可分割的對象 ， 雖然因爲該圖的用途不同 ， 他們可能有額外的結構 ； 例如 ， 一個語義網絡是一個圖 ， 其頂點表示的是概念或對象的類別 。 兩個被一條邊所連接的頂點稱作該邊的端點 ， 且可以說該邊從一個點入射向另一個點 。 如果一個圖包含一條邊 ( v, w ) ， 則可以說頂點w相鄰頂點v 。 頂點v的鄰域是該圖的一個導出子圖 ， 由所有與v相鄰的頂點組成 。