heawood_graph#

heawood_graph(create_using=None)[源代码]#

返回Heawood Graph,一个(3,6)框架。

希伍德图是一个有14个结点和21条边的无向图,以珀西·约翰·希伍德的名字命名 [1]. 它是立方对称的、非平面的、哈密顿量,并且可以用LCF表示法表示为 [5,-5]^7 [2]. 它是唯一的(3,6)笼:具有最少顶点数的围长为6的正则三次图 [3].

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

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

返回
G网络X图

具有14个节点和21条边的Heawood图

工具书类

1

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

2

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

3

Https://www.win.tue.nl/~aeb/graphs/Heawood.html