پاسخ : ماراتن ترکیبیات
خب
منم بعد عمر ی اومدم
می خوام اثباتم رو بذارم که ببینید درسته یا نه:
خب استقرا می زنیم
حکم به ازای n=2
درسته
فرض کنیم که واسه n<=k
هم درسته می خوایم واسه n=k+1
اثبات کنیم
خب گراف رو در نظرمی کیریم
خب یه راس ور می داریم که به حداقل دو تا راس متمایز یال داشته باشه...