مسابقه‌ی تصادفی

 
 
 پیمودن مسیر
پیمودن مسیرمسابقه كامپيوتر
مسابقه شماره ۱۷۸

در شکل زیر میخواهیم با پیمودن کوتاه ترین مسیر روی خطوط شبکه , از نقطه A به نقطه B برویم. این کار به چند طریق امکان پذیر است ؟



 


 

پاسخ : بعضی از خطوط شبکه اضافه بوده و هرگز از آنها نمیتوان عبور کرد.

با حذف آن خطوط , شبکه جدید به صورت مقابل در می آید

 

 

تعداد مسیرهای مطلوب درشبکه فوق با تعداد مسیرهای  A تا B  در شبکه مقابل تفاوتی ندارد که این تعداد برابر  ؛ یعنی 56 میباشد.

 

1390/12/6لينک مستقيم

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  671
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  671