こちらでグラフの圧縮に関連してグラフの平面性について考えている 平面的なグラフの典型例として、平面格子が考えられる 平面をユークリッド平面とすれば、の格子になり、これは「おねえさんの経路数え上げ」と同じ ただし、平面分離定理は、格子のような平…