آمار پرسش:
- پرسیده شده: 2020-12-22 11:55:28 -0600
- مشاهده شده: 125 بار
- بروز شده: 2020-12-24 13:48:30 -0600
پرسش‌های مشابه:
پیدا کردن کوتاه ترین مسیر در گراف با یال های رنگی میان دو راس
الگوریتـــــــــــــــــــــــــم....
پیمایش صعودی یال های خوشه وزندار
بازی بازی با گراف خسته و سرحال
سوال چهار مرحله دوم امروز !!!!!!
20 تنیس باز، 14 بازی انجام می دهند. یک تطابق با 6 یال وجود دارد؟
منبع خوب واسه خوندن گراف چیه ؟
آیا واسه خوندن گراف ماتریس لازم دارم؟
اثبات یک قضیه در مورد قطر گراف
یک کتاب مرجع صفر تا صد برای گراف
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
اگر بخواهیم یک گراف خوشه 17 راسی را با سه رنگ رنگ کنیم حتما در ان مثلث تک رنگ هست
یک گراف خوشه 17 راسی داریم میخواهیم یال های ان را با سه رنگ رنگ امیزی کنیم . اثبات کنید حتما یک مثلث یک رنگ ( یعنی تمام یال های یک مثلث یک رنگ باشد) وجود دارد!
1 پاسخ
خب ببین این بهش میگن عدد رمزی مثلا این مسئله میشه (R(3,3,3 و خب باید این عدد رو پیدا کنی و خب برای N تاش هم میشه در آورد(ان تا رنگ .و هرکدوم یه مثلث باشن یعنی سه باشن ) که کوچیک تر و مساوی یه عددی هست ولی خب برای این صرفا میشه گفت یک راس رو در نظر میگیریم طبق اصل لانه کبوتری حداقل 6 تا همسایه داره که به یه رنگ اند (مثلا رنگ اول=قرمز) حال یال های بین اون شش تا رو برسی میکنیم هیچ کدومش نمیتونن قرمز باشن پس مسئله تبدیل به این شد : یک گراف خوشه 6 راسی داریم میخواهیم یال های ان را با دو رنگ رنگ امیزی کنیم . اثبات کنید حتما یک مثلث یک رنگ ( یعنی تمام یال های یک مثلث یک رنگ باشد) وجود دارد! و خب حل این هم ساده هست که به خودت میسپارم!! برای مطالعه بیشتر در مورد عدد رمزی کتاب اصول و فنون خیلی خوبه فصل لانه کبوتریش
