frucht_graph

frucht_graph(create_using=None)

返回 Frucht 图。

Frucht 图是最小的三次图，其自同构群仅包含恒等元 [1]。它有 12 个节点和 18 条边，没有非平凡对称性。它是平面图且是哈密顿图 [2]。

参数:

create_usingNetworkX 图构造器，可选 (默认值=nx.Graph)

要创建的图类型。如果提供了图实例，则在填充前会先清空。

返回:

Gnetworkx 图

Frucht 图，包含 12 个节点和 18 条边

参考文献

[1]

https://en.wikipedia.org/wiki/Frucht_graph

[2]

https://mathworld.net.cn/FruchtGraph.html

---

其他后端实现了此函数

cugraph : GPU加速后端。