petersen_graph

petersen_graph(create_using=None)

返回彼得森图。

Peterson图是具有10个结点和15条边的立方体无向图 [1]. 朱利叶斯·彼得森将该图构造为最小的反例，反对连通无桥三次图有三种颜色的边着色的说法 [2].

参数

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

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

返回

G网络X图

彼得森图

工具书类

1

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

2

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