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