کدام گزاره یا گزارهها در مورد مسئله جریان (شار) در شبکهها (Network Flow) درست است؟ الف) اگر ظرفیت هر یال مضرب 1/2 باشد، مقدار جریان (شار) بیشینه نیز مضرب 1/2 است. ب) دقیقاً یک برش (cut) وجود دارد که ظرفیت آن برابر با مقدار جریان بیشینه است.

سوال ۸۱ کنکور ارشد علوم کامپیوتر ۱۴۰۱

اهمیت

۰/۵

کدام گزاره یا گزاره‌ها در مورد مسئله جریان (شار) در شبکه‌ها (Network Flow) درست است؟

الف) اگر ظرفیت هر یال مضرب $\frac{1}{2}$ باشد، مقدار جریان (شار) بیشینه نیز مضرب $\frac{1}{2}$ است.

ب) دقیقاً یک برش (cut) وجود دارد که ظرفیت آن برابر با مقدار جریان بیشینه است.

#network-flow#max-flow#min-cut#max-flow-min-cut-theorem#ford-fulkerson