佩特森图是一个特定的图。朱利叶斯·佩特森在1898年构作它。虽然它以佩特森命名，但1886年已有人提及它了。

• 强正则图
• 半径同直径均为2
• 点色数为3，边色数为4。它是1898年至1946年期间，数学家唯一知道的snark。
• 非平面图：子图有完全图和完全双分图，交叉数为2。
• 有哈密顿路径而无哈密顿圈。
• （Kneser图）
• 单位距离图
• 的线图的补图
• 交叉数为2

In the mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful example and counterexample for many problems in graph theory. The Petersen graph is named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring.