petersen_graph

petersen_graph(create_using=None)

返回 Petersen 图。

Petersen 图是一个具有 10 个节点和 15 条边的三次无向图 [1]。Julius Petersen 构建该图是作为“每个连通无桥三次图都有三色边着色”这一断言的最小反例 [2]。

参数:

create_usingNetworkX 图构造器，可选 (默认值=nx.Graph)

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

返回:

Gnetworkx Graph

Petersen 图

参考文献

[1]

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

[2]

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

---

其他后端实现了此函数

cugraph : GPU 加速后端。