graphscope.nx.generators.small.frucht_graph¶

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

返回Frucht图。

Frucht图是最小的立方图，其自同构群仅包含单位元[1]。该图具有12个节点和18条边，且不存在非平凡对称性。它是平面图且具有哈密顿性[2]。

Parameters:: create_using (NetworkX 图构造函数, 可选 (默认=nx.Graph)) – 要创建的图类型。如果是图实例，则会在填充前被清空。
Returns:: G – 具有12个节点和18条边的Frucht图
Return type:: networkx 图

参考文献