زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۲:۱۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

راه حل سوال گراف ایتی ۹۲

ارسال:
  

tanhatarin پرسیده:

راه حل سوال گراف ایتی ۹۲

سوال الگوریتم ۹۲ایتی اخریش

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۸۸۶ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۷۹۱ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۳,۶۲۵ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۱,۷۵۶ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  معماری سازمانی شهید بهشتی و ایتی پزشکی تهران IT93 ۲ ۳,۱۳۲ ۰۱ مرداد ۱۳۹۷ ۰۸:۴۳ ق.ظ
آخرین ارسال: nlp@2015
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۳,۶۸۱ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
  مصاحبه با رتبه ایتی sali_h ۲ ۳,۴۲۵ ۱۰ بهمن ۱۳۹۶ ۰۱:۴۶ ب.ظ
آخرین ارسال: mohamad0057
  راه حلی برای یافتن تداخل در روشهای تقدم Sepideh96 ۱ ۱,۹۴۴ ۰۷ بهمن ۱۳۹۶ ۱۱:۵۹ ب.ظ
آخرین ارسال: alilash
  رنگ آمیزی راسهای گراف ss311 ۲ ۲,۰۷۶ ۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close