1] 授業単元：プログラム演習
[2] 問題文(含コード&リンク)：最大カット問題を解くプログラムを作成せよ。
以下の図(ノードとエッジの数はあらかじめ入力されている)のグラフに対する最大カット問題の解を表示せよ。
最大カット数と、そのときのカット方法を表示するプログラムを表示するプログラムを作成せよ。
[3] 環境
　[3.1] OS：Windows　XP
　[3.2] コンパイラ名とバージョン：VC
　[3.3] 言語：C++
[4] 期限： 年内