tutte_graph#

tutte_graph(create_using=None)[source]#

返回Tutte图。

Tutte图是一个三次多面体、非哈密顿图。它有46个节点和69条边。它是反驳Tait猜想的一个例子，即每个三次正则多面体都有一个哈密顿回路。它可以通过多次截断四面体的三个顶点来几何实现[1]。