سوال آسون

[mehrdad-t]

ثابت کنید در هر جامعه n نفر دو نفر هستند که تعداد دوستهای یکسان دارند

 

[tiberium]

پاسخ : سوال آسون

خب تعداد دوستان هر فرد میتونه از 0 باشه تا n-1
و در این گراف امکان نداره که هم راسی با درجه 0 باشه هم n-1
پس در کل n-1 حالت داریم
و n نفر
پس درجه ی دو راس حتما برابر هست

 

[poolia]

پاسخ : سوال آسون

البته اين سوال با اصل لانه كبوتري حل ميشه نه گراف!!!