グラフ理論の問題を出し合うスレ
■ このスレッドは過去ログ倉庫に格納されています
0048名無しさん＠お腹いっぱい。
2008/07/24(木) 18:40:50ID:v/qcIfE90> ここで、各部分グラフはほかの部分グラフ中の頂点を含まないようにする。
それだと、Gの枝全部を被覆できないんじゃないか？
頂点が被覆できればいいのか？
■ このスレッドは過去ログ倉庫に格納されています
> ここで、各部分グラフはほかの部分グラフ中の頂点を含まないようにする。
それだと、Gの枝全部を被覆できないんじゃないか？
頂点が被覆できればいいのか？