سلام
دوستان یه توضیح کلی بدهید اصلا منظور از شار بیشینه چیه ؟
اینطور سوالات رو چجوری باید حل کرد ؟
[attachment=17915]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
کافیه برش های ممکن در این گراف را ایجاد کنید و سپس با بررسی جریان هایی که از سمت چپ به راست می رود (نه جریان هایی که از راست به چپ می آیند) مجموع شارز عبوری از برش ها را به دست آورید از بین مقدار به دست آمده برشی که شامل یال ۱۲و۷و ۴ است جز گزینه های تست می باشد.
(همچنین می دانید که مقدار شارز بیشینه یکتا نیست.)