text: 在圖論中，完全點，因為它在圖中形成了一個單元素支配集。僅有一個完全點的圖又稱為椎體。在這種情況下，完全點稱為椎體的頂點。然而，這個術語與頂點圖中的術語相沖突，在頂點圖中頂點若被刪除，留下的子圖為平面圖。特殊圖類.星圖正是樹圖中含有一個完全點的圖，且星圖可以由向獨立集中新增一個完全點來構造。類似地，輪圖可以由向環形圖中新增一個完全點來構造。在幾何學中，三維金字塔以輪圖為骨架，其可推廣為任何更高維金字塔的圖都有一個完全點作為金字塔的頂點。完備圖(集合論中樹的可比性圖)總是包含一個完全點，即樹的根，更準確地說其可以被描述為每個連通的匯出子圖都包含一個完全點的圖。連通閾值圖是完備圖的一個子類，因此它也包含一個完全點。其可以被定義為透過重複新增完全點或一個孤立點(沒有關聯邊的頂點)而形成的圖。每個含有完全點的圖都是一個可拆解圖，並且幾乎所有可拆解圖都有一個完全點。其他屬性.在一個有n個頂點的圖中，一個完全點的度恰好為n - 1。因此，像分裂圖一樣，具有一個完全點的圖不需要檢視圖結構，可以只通過它們的度序列區分開。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 完全點
metadata: https://zh.wikipedia.org/wiki?curid=6592823