یک سوال

[sayyed]

چرا در دنباله ی درجه ها حداقل دو عدد یکسان داریم؟!

 

[احسان]

پاسخ : یک سوال

چرا در دنباله ی درجه ها حداقل دو عدد یکسان داریم؟!

توی یه گراف ساده ی n راسی (n برزگتر از 1)، درجه ی هر راس باید برزگتر یا مساوی 0 باشه و کوچیکتر یا مساوی n-1 ! حالا اگه درجه ی هیچ دو راسی برابر نباشه، یعنی هم باید یه راس با درجه ی 0 توی گراف وجود داشته باشه و هم یه راس با درجه ی n-1 که این هم ممکن نیست! (وقتی درجه ی یه راس 0 باشه یعنی اون راس به هیچ راس دیگه ای یال نداره! پس درجه ی هیچ راس دیگه ای نمی تونه n-1 باشه!!)

این یه سوال معروف درباره ی اصل لانه ی کبوتریه!

 

[sayyed]

پاسخ : یک سوال

خیلی جالب بود دست شما درد نکنه!

 

[sina mt]

پاسخ : یک سوال

خيلي جالبه