正八面体グラフ は左のように辺の交差無く描くことができます:
 →