hoffman_singleton_graph#
- hoffman_singleton_graph()[source]#
返回 Hoffman-Singleton 图。
Hoffman–Singleton 图是一个对称无向图,有 50 个节点和 175 条边。所有索引都在
Z % 5
中:即模 5 的整数 [1]。它是唯一的顶点度为 7、直径为 2、围长为 5 的正则图。它是唯一的 (7,5)-笼图和 Moore 图,包含许多 Petersen 图的副本 [2]。- 返回:
- Gnetworkx 图
Hoffman–Singleton 图,包含 50 个节点和 175 条边
注意
构建方法如下:取五个五边形
和五个五角星 。将 的顶点 连接到 的顶点 [3]。参考文献