سوال پیشنهادی المپیاد جهانی ریاضی

نظرتان راجع به راه اندازی مراتن ترکیبیات ممتاز چیست ؟


  • مجموع رای دهندگان
    131

1995parham

New Member
ارسال ها
6
لایک ها
3
امتیاز
3
#1
1.اگر یال های گراف 1025 راسی را با 10 رنگ رنگ کنیم. ثابت کنید در گراف دور فرد وجود دارد.
2.اگر یال های گراف 10 راسی را با دو رنگ رنگ کنیم. ثابت کنید دو دور فرد همرنگ و مجزا دارد.
 

erfankh

New Member
ارسال ها
202
لایک ها
89
امتیاز
0
#2
پاسخ : سوال پیشنهادی المپیاد جهانی ریاضی

الان این گرافه هیح خاصیتی نداره
مثلا اگه تو جفت سوالا گراف ها درخت باشن اصن دو ر نداریم
!!!!!
 

erfankh

New Member
ارسال ها
202
لایک ها
89
امتیاز
0
#3
پاسخ : سوال پیشنهادی المپیاد جهانی ریاضی

الان این گرافه هیح خاصیتی نداره
مثلا اگه تو جفت سوالا گراف ها درخت باشن اصن دو ر نداریم
!!!!!
 
ارسال ها
40
لایک ها
10
امتیاز
8
#4
پاسخ : سوال پیشنهادی المپیاد جهانی ریاضی

فکر نمی کنم منظورشون این باشه
فکر می کنم باید گراف کامل باشن دیگه
و الا میشه 10تا راس گذاشت و تموم!
 
بالا