IBM Ponder This #236 · 2017 年 12 月

IBM 当时参与推出 free Quad-9 service，引出了“六度分隔”的主题。设一个小世界有一百人，每人恰好认识九个其他人，认识关系对称。

这种关系图的直径最大可以是多少？本期要求给出一张图，至少有两人之间的最短关系链长为 27。

把人编号为 1 至 100，答案为一百行，每行列出该人认识的九个编号。

作为格式示例，下面是十二人、每人认识三人的图，直径为 3；同样规模也存在直径为 6 的图：

2 7 12
1 3 8
2 4 9
3 5 10
4 6 11
5 7 12
1 6 8
2 7 9
3 8 10
4 9 11
5 10 12
1 6 11

解答

认真尝试后再打开

待补充。