graphscope.nx.generators.small.tutte_graph¶

graphscope.nx.generators.small.tutte_graph(create_using=None)[源代码]¶

返回Tutte图。

图特图是一种立方多面体、非哈密顿图。它包含46个节点和69条边。该图作为泰特猜想的反例存在——该猜想认为所有3-正则多面体都包含哈密顿回路。通过多次截断四面体三个顶点的方式，可以实现其几何构造[1]。

Parameters:: create_using (NetworkX 图构造函数, 可选 (默认=nx.Graph)) – 要创建的图类型。如果是图实例，则会在填充前被清空。
Returns:: G – 塔特图
Return type:: networkx 图

参考文献