tutte_graph#

tutte_graph(create_using=None)[源代码]#

返回图特图。

图特图是一个立方多面体的非哈密顿图。它有46个节点和69条边。这是对Tait猜想的反例,即每个3正多面体都有一个哈密顿圈。它可以通过将四面体的三个顶点相乘截断来几何实现 [1].

参数
create_usingNetworkX图形构造函数,可选(默认=nx.Graph)

要创建的图表类型。如果是图表实例,则在填充之前清除。

返回
G网络X图

图特图

工具书类

1

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