heawood_graph#

heawood_graph(create_using=None)[source]#

返回Heawood图,一个(3,6)笼图。

Heawood图是一个具有14个节点和21条边的无向图,以Percy John Heawood命名[1]。它是对称的、非平面的、哈密顿的,并且可以用LCF符号表示为 [5,-5]^7 [2]。它是唯一的(3,6)-笼图:具有最小顶点数的正则三次图,周长为6[3]。

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

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

Returns:
Gnetworkx图

Heawood图,包含14个节点和21条边

References