3-regular graph,d<4 - 拼圖

: : 當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)