グラフ

2007/09/11 13:27

11 個以上の頂点を有する単純グラフGとその補グラフ¯G の両方が平面的であることはないことを示せ。という問題なんですが、どうすればいいのかわかりません。すみませんが教えてください

みんなの回答

2007/09/11 13:42 回答No.1

「グラフが平面的である」ことに関係する条件をいろいろ並べてみよう.

質問者

わかりました！！調べてみます