作者arist ( 在他方 )
看板puzzle
標題Re: [構造]3-regular graph,d<4
時間Wed Nov 12 02:40:01 2003
: : 當d=2時，最多可有10點，如下圖。
: : http://homepage.ntu.edu.tw/~r92221005/10_310_01.jpg
: : 那d=3時，最多可有幾點？點數會小於1+3+6+12=22
: : http://homepage.ntu.edu.tw/~r92221005/12_312_01.jpg
已經check好20點的圖形，覺得這蠻有趣的問題，讓大家在想想，過幾天在po我的答案。
以下為16點的圖，我覺得蠻好看的。
(圖中任兩點距離都不超過3)
http://homepage.ntu.edu.tw/~r92221005/16_316_01.jpg (此張圖為錯誤的)
http://homepage.ntu.edu.tw/~r92221005/16_316_02.jpg (此圖是已訂正的)
───────────────────────────────────────
※ 編輯: arist 來自: 140.112.25.183 (11/12 20:34)