11588．グラフ理論
名前：ぶた 日付：2005年6月29日(水) 23時18分
グラフＫ5とＫ3.3が平面的でないことを示せ。
という問題が良くわからないです。
オイラーの公式を使うようなのですが、どなたかよろしくお願いします。

名前：お肉屋 日付：2005年6月29日(水) 23時29分
K5はq<=3p-6に代入して、K3.3はq<=2p-4という公式に代入して矛盾を導けばいいみたいですよ

回答者のハンドルにケチをつけて見ようか