دوشنبه ۳۱ ارديبهشت ۱۴۰۳   |  كاربر مهمان  |    
 FAQs
Your Email:
Question:
Save
 
   
 PY1
روز:  ماه: 
شهر:
12 ذی القعده 1445 قمری
20 می 2024 میلادی
اذان صبح: 04:13:08
طلوع خورشید: 05:55:17
اذان ظهر: 13:00:55
غروب خورشید: 20:06:57
اذان مغرب: 20:26:11
نیمه شب شرعی: 00:15:58
 پیمودن مسیر
پیمودن مسیرمسابقه كامپيوتر
مسابقه شماره ۱۷۸

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



 

 

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

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

 

 

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

 

1390/12/6لينک مستقيم
نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 پیمودن مسیر
پیمودن مسیرمسابقه كامپيوتر
مسابقه شماره ۱۷۸

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



 

 

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

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

 

 

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

 

1390/12/6لينک مستقيم
نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 New Blog
شما بايد وارد شده واجازه ساخت و يا ويرايش وبلاگ را داشته باشيد.
 Blog Archive
 Blog List
Module Load Warning
One or more of the modules on this page did not load. This may be temporary. Please refresh the page (click F5 in most browsers). If the problem persists, please let the Site Administrator know.
 Account Login2

سرویس‌های رشد:

فهرست:

وزارت آموزش و پرورش > سازمان پژوهش و برنامه‌ريزی آموزشی
شبکه ملی مدارس ایران (رشد)