- ベストアンサー
グラフ理論の問いです。
2n 個の点を、2つずつペアにして、交わらない n 本の直線で結べますか。
- みんなの回答 (4)
- 専門家の回答
質問者が選んだベストアンサー
あるペアを「直線分」で結ぶ。 ↓ 他のある「点のペア」を「直線分」で結ぶ。 ↓ その二本の「直線分」が交わることもある。 … だろう、ということ?
その他の回答 (3)
- jcpmutura
- ベストアンサー率84% (311/366)
回答No.4
- 178-tall
- ベストアンサー率43% (762/1732)
回答No.3
どうやら、「超グラフ」の御題らしい。 ならば、御題の「n 本の直線」の「直線」を無視すれば?
質問者
お礼
またまた誠に有難う御座います。
質問者
補足
確かに、直線分と仰る物を知らずに直線と誤記しました。お詫び申し上げます。 また、元々の問いは、小島寛之『無限を読みとく数学入門』の115~117ページに証明がありました。 そこで、補足コメントの完全マッチング云々の問いへの御回答を宜しくお願い申し上げます。
- maiko0333
- ベストアンサー率19% (839/4401)
回答No.1
2次元以上なら普通に可能でしょう。
質問者
お礼
有難う御座います。
質問者
補足
御証明ください。
お礼
有難う御座います。
補足
いえ、交わらない結び方が必ずあるということを証明して頂きたいのです。超立方体を部分・下位の超立方体(超・厚みが1の超・正方形タイルや超・辺長どもが1の超ファイバーも含む)で充填する仕方を、タイリング・テセレーションの仕方と同じく、完全マッチングで算出・構成できることを示して頂きたいのです。(その、下位の物の重心を結んだグラフの完全マッチングで、何とかなりますでしょうか。)