多胞形图

一个 图 被称为 -多胞形图，如果存在一个 维 凸多胞形 ，使得 的顶点和边与 的顶点和边存在 一一 对应且保持关联性。换句话说， 是 -多胞形图 当且仅当 它与某个凸 -多胞形 的 1-骨架 同构。如果 ，则该图被称为 多面体图。