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