3-regular graph,d<4 - 拼圖

By Damian
at 2003-11-12T02:40
at 2003-11-12T02:40
Table of Contents
: : 當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)
: : http://homepage.ntu.edu.tw/~r92221005/10_310_01.jpg

: : 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 (此張圖為錯誤的)


───────────────────────────────────────
※ 編輯: arist 來自: 140.112.25.183 (11/12 20:34)
Tags:
拼圖
All Comments
Related Posts
3-regular graph,d<4

By Steve
at 2003-11-11T21:14
at 2003-11-11T21:14
怎麼用程式把所有排列可能列出

By Victoria
at 2003-11-08T18:07
at 2003-11-08T18:07
怎麼用程式把所有排列可能列出

By Sarah
at 2003-11-08T17:49
at 2003-11-08T17:49
希望拼圖也算益智玩具

By Delia
at 2003-09-11T00:26
at 2003-09-11T00:26
三人分果汁...

By Vanessa
at 2003-08-17T02:34
at 2003-08-17T02:34