: : 那d=3时，最多可有几点？点数会小於1+3+6+12=22 : 请教一下这是怎麽算的..? http://homepage.ntu.edu.tw/~r92221005/22_310_112_01.jpg 先以一个顶点来考虑，和这顶点距离为1的可以有 3点 距离为2的可以有 3x2点 距离为3的可以有3x2x2点。 由上22点的图，再加些讨论，可知末端怎麽连都没办法使得任两点的距离不超过3。 所以要将某些点合并。又知3-regular不可能为奇数点，所以20点是最多的状况。 : 3-regular graph of diameter d ? : 这种图有特别的名字吗? 我现在也不知。 : 还有我很好奇你在想的图论问题是什麽...^_^ 我想要对顶点编号， ‧使得 相邻两点 所编的号码相差至少为2， ‧距离为2的两点 所编的号码相差至少为1。 一般的图太"松"了所以编号很容易， 我想构造一个很"密"的图，来检验演算法编号的好坏。 ─────────────────────────────────────── ※ 编辑: arist 来自: 140.112.25.183 (11/13 10:46)