tutte_graph

tutte_graph(create_using=None)

返回 Tutte 图。

Tutte 图是一个三次多面体、非哈密顿图。它有 46 个节点和 69 条边。它是泰特猜想（每个 3-正则多面体都包含哈密顿圈）的反例。可以通过多次截断四面体的三个顶点来实现其几何结构 [1]。

参数:

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

要创建的图类型。如果是图实例，则在使用前清空。

返回:

Gnetworkx Graph

Tutte 图

参考文献

[1]

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

---

其他后端实现了此函数

cugraph : GPU 加速后端。