締切済み

離散数学の「K(G)≦λ(G) を証明せよ」を教えてください。

2009/07/27 01:24

一応、途中までは、「G=K'のとき、　K(G)=λ(G)=0 G:非連結のとき　K(G)=λ(G)=0 よって、　G:連結　|V|≧2 　このとき　|V|≧|E|＋1 ｌ=λ(G)とし、F≦E |F|=l G-F:非連結とする　HをV(H)の１つの連結成分とし A=V(H) B=V(G)-Aとおく F={e1,e2,・・・ei}と書く各iに対し、ei=eiyi (xi∈A,yi∈B)とおく」ここからどう続くのかわからないので教えてください。ちなみに帰納法使うみたいです。もしかしたら上でも間違ってるとこあるかもしれませんが・・・よろしくお願いします。