换个头像 —— Shrikhande Graph

gxqcn · 发表于 2024-12-26 14:35:36

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

之前的头像，一个简笔画的小鸟，没什么具体意义，纯粹是为了满足个性化且又极省空间。

偶尔看到下面这个 Shrikhande Graph：

Shrikhande Graph

它是个强正则图：16 个点，48 条连线，每个点都恰好引出了 6 条连线；
更奇妙的是：任意两个点，都有且仅有 2 个公共邻点；每个点，与之相邻的 6 个点互相之间，均可自成一个“圈”。

好比屋子里有若干个人，任意两人（无论认识与否），都恰好有两个共同的朋友，多么神奇！多么美妙！
在论坛里，虽然大家不是彼此都认识，但我们可能会有共同的朋友，所以请文明交流。

gxqcn · 发表于 2024-12-26 18:20:35

偶然发现：论坛重建后，本 ID 注册日期为 2007-12-26，距今恰好 17 周年！

ejsoon · 发表于 2024-12-29 00:32:07

有點像植樹問題。

gxqcn · 发表于 2024-12-29 10:03:05

植树问题，需要考虑点的共线性；
而 Shrikhande Graph 无需考虑，比如它可以呈现为下图形态：

Shrikhande Graph

与楼上的对比，它少了些正三角形，但多了一些正方形、菱形。

ejsoon · 发表于 2024-12-29 10:47:55

可否認為是幾個正方形套在一起，就能構成這樣的圖形？

nyy · 发表于 2024-12-30 11:57:12

看到你的头像的第一反应是hujunhua又换头像了！

账号		自动登录	找回密码
密码			欢迎注册

[灌水] 换个头像 —— Shrikhande Graph

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

评分