سوال الگوریتم ۹۲ایتی اخریش
عدد گلوگاهی یک گراف همبند بدون جهت و وزن دار بزرگترین عددb ای است به طوری که به ازای هر دو راس، مسیری بین ان دو در گراف موجود باشد که وزن هر یال در ان مسیر از b کمتر نباشد
جوابش: در صورت یکتا بودن یال با وزن عدد گلوگاهی،ان یال در درخت فراگیر بیشینه خواهد بود
بنظرم تناقض داره
طراح ایتی ۲سال اخیر گرافشو من با سوالاتش شاخ در اوردم