Re: [構造]3-regular graph,d<4

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 ( 在他方 )時間21年前 (2003/11/12 02:35), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串3/13 (看更多)
: : 當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)
文章代碼(AID): #_iIlit- (puzzle)
文章代碼(AID): #_iIlit- (puzzle)