圖形中的數獨
本文一開始以直線數奇偶性來探討「在平面上給定n條直線,任三條線不共點,任兩條線不平行,讓沿著任何一條直線上的n-1個交點,都剛好出現1,2,3,....,n-1 各一次」,求解的存在性。研究結果顯示直線數是偶數時有解,而直線數是奇數時無解。接著用圖論中「點著色」及「邊著色」的觀點來思考同一問題,突顯出該問題背後的數學結構。最後進一步探討「將直線替換成圓」,「有m條直線平行,任三條不共點」以及「有p條直線共點,任兩條不平行」的情況。其中最後一部分「有p條直線共點,任兩條不平行」的情況,從超圖(Hypergraph)和關聯矩陣(Incident Matrix)的觀點,得到一些有趣的結論。