frucht_graph#

frucht_graph(create_using=None)[source]#

返回 Frucht 图。

Frucht 图是最小的立方图，其自同构群仅由单位元素组成 [1]。它有 12 个节点和 18 条边，没有非平凡的对称性。它是平面图且是哈密顿图 [2]。

Parameters:
create_usingNetworkX 图构造器, 可选 (默认=nx.Graph)

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

Returns:
Gnetworkx 图

Frucht 图，包含 12 个节点和 18 条边

References

On this page