frucht_graph

frucht_graph(create_using=None)

返回frucht图。

Frucht图是自同构群仅由单位元组成的最小三次图 [1]. 它有12个结点和18条边，没有平凡的对称性。它是平面的和哈密顿的 [2].

参数

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

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

返回

G网络X图

具有12个节点和18条边的Frucht图

工具书类

1

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

2

https://mathworld.wolfram.com/FruchtGraph.html