グラフ理論の問題です

添付ファイルの問題で最小カットの図示は孤CD，CG，LG，IJと点C,D,L,G,I,Jをを抜粋したものを図示し，最大フローは８だと思うのですが間違いでしょうか？

No.1 ベストアンサー 回答者： Tacosan 回答日時： 2009/09/08 11:47

「最小カット」っていうなら「どの点とどの点の」っていわないと無意味だし, 「最大フロー」も「どの点からどの点への」と指定しないとダメ (つまりこの科象だけでは問題として不十分) なんだけど....

あんまりまじめに検証してないけど, A から E へのというならそれであってると思う.
でも閉路がないので面白い問題じゃないなぁ.

この回答へのお礼

ご回答ありがとうございます。

問題はA点とE点の最小カットとA～Eまでの最大フローです。アルファベットは自分で付け足したものですが逆にわかりにくくなってしまいましたでしょうか。

お礼日時：2009/09/08 11:55