グラフGが３次元多面体のグラフであるのは、単純で、平面的で、さらに3-連結であるときであり、かつそのときに限る。 2-connected(2-連結、１個の頂点とそれに接続するすべての辺を取り除いても、非連結にならないグラフ)、3-connected(3-連結、１個または２…

多面体Pに関して一般の位置 面の向こう側 辺の向きづけ(Orientation of G(P) induced by ) 幾何学者のための線形計画法 頂点と辺とで構成されたものをグラフとするなら、多面体はn次元空間に表示されたグラフである。 凸多面体は、一般の位置にある任意のベ…