- ベストアンサー
2D、nD グラフ理論の問いです。
正方形や立方体や超立方体を接合した(積み重ねた)図形の頂点の総数は、各頂点対どもを結び合わせる辺の総数と全単射しますか。 また、前者から後者を算出する計算公式があれば、御教え下さい。
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
そもそも立方体で考えてみると、頂点の数は8、辺の総数は12ですでに一対一対応は存在しませんが、そういう話ではなくて?
正方形や立方体や超立方体を接合した(積み重ねた)図形の頂点の総数は、各頂点対どもを結び合わせる辺の総数と全単射しますか。 また、前者から後者を算出する計算公式があれば、御教え下さい。
そもそも立方体で考えてみると、頂点の数は8、辺の総数は12ですでに一対一対応は存在しませんが、そういう話ではなくて?
お礼
ほんまに、おおきに。
補足
いえ、E=f(V)で、fが全単射ですか、ということなのです。E=V ですか、ではなく。