ピーターセングラフ
ピーターセングラフは K 5 {\displaystyle K_{5}} の線グラフ(英語版)の補グラフである。また、 K G 5 , 2 {\displaystyle KG_{5,2}} のクネーザーグラフでもある。すなわち、5元の集合の2元部分集合それぞれについて頂点を割り当て、互いに素な部分集合に対応する頂点同士を辺で結ぶと、ピーターセングラフになる。
幾何学的には、半十二面体(英語版)の頂点と辺をグラフで表したものと言える。すなわち、正十二面体の反対側の点、線、面を同じと識別したものである。