سوال ۱۲۸ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
کمترین مقدار n را بیابید بهطوری که گزاره زیر همیشه درست باشد: «یال‌های K_n را به هر شکل دلخواه با دو رنگ قرمز و آبی رنگ کنیم حداقل یک مسیر تک‌رنگ به طول ۳ وجود دارد.»
پاسخ صحیح: گزینهٔ C — ۵
پاسخ تشریحی
We must find the smallest so that every red/blue coloring of the edges of the complete graph contains a monochromatic path of length — that …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#ramsey-theory#path-ramsey-number#edge-coloring#monochromatic-path#complete-graph#graph-theory