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