グラフの問題なんですが、
１１個以上の頂点を有する単純グラフGとその補グラフG’の両方が平面的であることはないことを示せ
という問題なんですが、まったくわかりません。どこから手をつけていいかすらわからないので、ご教示お願いします