نظریه رمزی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
FreshmanBot (بحث | مشارکتها) جز اصلاح فاصله مجازی + اصلاح نویسه با استفاده از AWB |
FreshmanBot (بحث | مشارکتها) جز اصلاح فاصله مجازی + اصلاح نویسه با ویرایشگر خودکار فارسی |
||
خط ۱:
'''قضیه رمزی''' (ramsey)
برای عددهای صحیح و دلخواه k و l کوچکترین عدد صحیح (r(k,l وجود دارد بهطوریکه هر گراف با این تعداد گره دارای خوشهای k گرهی یا شامل مجموعه مستقل l گرهی است.
خط ۹:
== تاریخچه ==
این عددهای را برای اولین بار رمزی
این عددهای فعلاً تجربی اند و جز در موارد خاص فرمولی برای آنها نداریم.
برای آشنایی بیشتر به [[قضیه]] زیر توجه کنید.
|