سوال آسون
- شروع کننده موضوع mehrdad-t
- تاریخ شروع
tiberium
کاربر فوق‌حرفه‌ای
- ارسال‌ها
- 1,057
- امتیاز
- 1,052
- نام مرکز سمپاد
- شهید بهشتی سمنان
- شهر
- سمنان
- سال فارغ التحصیلی
- 1389
- مدال المپیاد
- المپیاد کامپیوتر
- دانشگاه
- صنعتی شریف
- رشته دانشگاه
- مهندسی فن آوری اطلاعات
پاسخ : سوال آسون
خب تعداد دوستان هر فرد میتونه از 0 باشه تا n-1
و در این گراف امکان نداره که هم راسی با درجه 0 باشه هم n-1
پس در کل n-1 حالت داریم
و n نفر
پس درجه ی دو راس حتما برابر هست
خب تعداد دوستان هر فرد میتونه از 0 باشه تا n-1
و در این گراف امکان نداره که هم راسی با درجه 0 باشه هم n-1
پس در کل n-1 حالت داریم
و n نفر
پس درجه ی دو راس حتما برابر هست
