※ 引述《arist ( 在他方 )》之铭言： : : 请教一下这是怎麽算的..? : 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。 : 一般的图太"松"了所以编号很容易， : 我想构造一个很"密"的图，来检验演算法编号的好坏。 就是一般的L(2,1)-labeling罗... 嗯~~加油ㄚ~~ 我猜你老板应该姓张吧...:P --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.113.22.206