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

اهمیت

۰/۵

فرض کنید $X=\{۱,۲,\ldots,۸\}$ . گرافی تشکیل می‌دهیم. به‌ازای هر زیرمجموعهٔ ۴ عضوی یک رأس بگذارید. دو رأس را به هم وصل کنید، اگر اشتراک آن‌ها ۲ عضوی باشد. درجهٔ هر رأس این گراف برابر است با:

#graph-theory#vertex-degree#regular-graph#binomial-coefficients#johnson-graph#subset-intersection

صورت‌بندی مسئله