۰
subtitle
ارسال: #۱
راه حل سوال گراف ایتی ۹۲
سوال الگوریتم ۹۲ایتی اخریش
عدد گلوگاهی یک گراف همبند بدون جهت و وزن دار بزرگترین عددb ای است به طوری که به ازای هر دو راس، مسیری بین ان دو در گراف موجود باشد که وزن هر یال در ان مسیر از b کمتر نباشد
جوابش: در صورت یکتا بودن یال با وزن عدد گلوگاهی،ان یال در درخت فراگیر بیشینه خواهد بود
بنظرم تناقض داره
طراح ایتی ۲سال اخیر گرافشو من با سوالاتش شاخ در اوردم
عدد گلوگاهی یک گراف همبند بدون جهت و وزن دار بزرگترین عددb ای است به طوری که به ازای هر دو راس، مسیری بین ان دو در گراف موجود باشد که وزن هر یال در ان مسیر از b کمتر نباشد
جوابش: در صورت یکتا بودن یال با وزن عدد گلوگاهی،ان یال در درخت فراگیر بیشینه خواهد بود
بنظرم تناقض داره
طراح ایتی ۲سال اخیر گرافشو من با سوالاتش شاخ در اوردم
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close