09/02/13 11:50:33
ネットワークフローの問題で、
ある人が５個の飴玉を持っているとします。
知り合い５人がその飴玉を欲しがってます。
それぞれの人が欲しい飴玉は＜下記＞の通りです。
最大何人に欲しい飴玉をプレゼントできるでしょうか？
最大値である証明もしてください。
人 欲しい飴
a ピーチ味・レモン味
b ピーチ味
c ピーチ味
d オレンジ味・イチゴ味
e レモン味・イチゴ味・梅味
という問題なんですが、最大値であることの証明って
具体的にどういう感じで書けばいいんでしょうか。
よろしければ教えてください。