سوال کنکور سال ۸۲، گراف - نسخهی قابل چاپ |
سوال کنکور سال ۸۲، گراف - m-behdad - 24 دى ۱۳۹۲ ۱۱:۳۱ ب.ظ
پارسه جواب این سوال رو گزینه ی ۲ اعلام کرده چرا گزینه ی ۳ درست نیست؟ |
RE: سوال کنکور سال ۸۲، گراف - Aseman7 - 26 دى ۱۳۹۲ ۰۶:۱۴ ب.ظ
برای گزینه ۳ می شه از این مثال نقض استفاده کرد همان طور که در عکس معلومه بعد از اضافه کردن یک به تمامی یال ها مسیر مستقیم بین u , v کم هزینه تر می شه.در حالی که قبلش باید با هزینه ۳ و از طریق ان دو راس واسط می رفتیم. |