続・グラフ理論

Gを頂点数ｎ、変数ｍの単純グラフとし、PG(k)をGの彩色多項式をし、PG(k)のk^n-1の係数が－ｍであることを示せ。という問題で

・任意の辺 e に対し P(G, k) = P(G-e, k) - P(G/e, k)
・n頂点のグラフ G に対し, P(G, k) は k に関する整数係数 n次多項式かつ k^n の係数は 1
・P(empty graph, k) = k^n
まで出来たんですがk^n-1の係数が－ｍであることをどうやって示せばいいのでしょうか？
再度すみません

No.1 ベストアンサー 回答者： Tacosan 回答日時： 2007/08/24 01:51

辺の本数に関する帰納法が一番単純だと思う.

この回答へのお礼

ありがとうございます。解決しました！！

お礼日時：2007/08/24 12:58