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

 
 
 مهماني عجيب!!
مهماني عجيب!!مسابقه كامپيوتر
مسابقه شماره 128

در يك مهماني ، هيچ دو نفري كه به تعداد مساوي دوست دارند، هيچ دوست مشتركي نداشته باشند. اگر در اين مهماني حداقل دو نفر با هم دوست باشند، ثابت كنيد فردي وجود دارد كه فقط با يك نفر دوست است.

مسأله به زبان گراف:
فرض كنيد G يك گراف ساده ناتهي باشد به طوريكه

x , y e V d(x)=d(y) => N(x) Ç N(y) = Æ "

ثابت كنيد در اين گراف رأسي با درجه يك وجود دارد

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

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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