KonkurStudy

سوال ۱۰۲ کنکور ارشد ریاضی ۱۴۰۳

اهمیت
۰/۵

گراف GG، به‌صورت زیر تعریف می‌شود: هر زیرمجموعه ۳ عضوی از مجموعه {۱,۲,…,۱۰}\{۱,۲,\ldots,۱۰\} را یک رأس درنظر بگیرید. دو رأس AA و BB مجاورند، هرگاه کوچک‌ترین عضو AA با بزرگ‌ترین عضو BB برابر باشد. ماکزیمم درجه و مینیمم درجه در گراف GG، به‌ترتیب، کدام است؟

#graph-theory#vertex-degree#combinatorics#binomial-coefficients#extremal-degree