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

 
 
 گراف هم‌بند! (مسابقه‌ي شماره‌ي 21)
گراف هم‌بند! (مسابقه‌ي شماره‌ي 21)مسابقه كامپيوتر
ثابت كنيد چهار رأس t,z,y,x وجود دارند كه x به y ،y به z و z به t متصل است و هيچ دو رأس ديگري در (x,y,z,t) به هم وصل نيستند

گراف هم‌بند!




 سؤال

در گراف هم‌بند G با تعداد رؤوس متناهي مي‌دانيم و G هم‌بند هستند. ثابت كنيد چهار رأس t,z,y,x وجود دارند كه x به y ،y به z و z به t متصل است و هيچ دو رأس ديگري در  به هم وصل نيستند.

1386/1/19لينک مستقيم

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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