petersen_graph#

petersen_graph(create_using=None)[source]#

返回 Petersen 图。

Petersen 图是一个具有 10 个节点和 15 条边的三次、无向图 [1]。Julius Petersen 构造了这个图，作为反驳声称连通的、无桥的三次图可以用三种颜色进行边着色的最小反例 [2]。