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

در الگوریتم کروسکال برای گراف زیر، کدام یال انتخاب نخواهد شد؟

گراف یک گراف کامل $K_5$ روی پنج رأس است. رئوس را $T$ (بالا)، $UL$ (بالا-چپ)، $UR$ (بالا-راست)، $BL$ (پایین-چپ)، $BR$ (پایین-راست) بنامید. وزن یال‌ها عبارت‌اند از:

• $T\text{-}UL = 48$
• $T\text{-}UR = 54$
• $T\text{-}BL = 90$
• $T\text{-}BR = 95$
• $UL\text{-}UR = 73$
• $UL\text{-}BL = 11$
• $UL\text{-}BR = 26$
• $UR\text{-}BL = 15$
• $UR\text{-}BR = 65$
• $BL\text{-}BR = 32$