作者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)