グラフ理論の問題を出し合うスレ

１：あるグラフGはｋ個の連結成分からなり、各成分は木。
Gの頂点の個数をｎとするとき、Fの辺の個数はいくつか

２：連結な平面グラフGにおいて、頂点の個数をｎ、辺の個数をｍ
Gは閉路を含むが辺を１つずつ除去することで閉路を含まない連結グラフを作る
最低いくつの辺を除去すればよいか
宿題なんだけど教えてくれ