多胞形圖

一個 圖 被稱為 -多胞形圖，如果存在一個 維 凸多胞形 ，使得 的頂點和邊與 的頂點和邊存在 一一 對應且保持關聯性。換句話說， 是 -多胞形圖 當且僅當 它與某個凸 -多胞形 的 1-骨架 同構。如果 ，則該圖被稱為 多面體圖。