完全點

在圖論中 ， 完全點 （ universal vertex ） 是一個在無向圖中與其餘所有頂點有連接的頂點 。 其又稱作支配點 （ dominating vertex ） ， 因爲它在圖中形成了一個單元素支配集 。 僅有一個完全點的圖又稱爲椎體 。 在這種情況下 ， 完全點稱爲椎體的頂點 。 然而 ， 這個術語與頂點圖中的術語相沖突 ， 在頂點圖中頂點若被刪除 ， 留下的子圖爲平面圖 。