تالار گفتمان مانشت
سوال کنکور سال ۸۲، گراف - نسخه‌ی قابل چاپ

سوال کنکور سال ۸۲، گراف - m-behdad - 24 دى ۱۳۹۲ ۱۱:۳۱ ب.ظ

پارسه جواب این سوال رو گزینه ی ۲ اعلام کرده
چرا گزینه ی ۳ درست نیست؟

RE: سوال کنکور سال ۸۲، گراف - Aseman7 - 26 دى ۱۳۹۲ ۰۶:۱۴ ب.ظ

برای گزینه ۳ می شه از این مثال نقض استفاده کرد همان طور که در عکس معلومه بعد از اضافه کردن یک به تمامی یال ها مسیر مستقیم بین u , v کم هزینه تر می شه.در حالی که قبلش باید با هزینه ۳ و از طریق ان دو راس واسط می رفتیم.