حل تشریحی سوال شماره 244 ریاضیات گسسته ریاضی فیزیک

الف) خیر (0/25) زیرا رأس d احاطه نمی‌شود یا $N_G\left[a\right]\cup N_G\left[b\right]\cup N_G\left[m\right]\ne V_{\left(G\right)}$

ب) داریم $\gamma \left(G\right)\ge \left[\frac{11}{6}\right]=2$، اما مجموعه احاطه‌گر دو عضوی برای این گراف وجود ندارد. پس، $\gamma \left(G\right)>2$ از طرفی $\left\{a,m,d\right\}$ یک مجموعه احاطه‌گر گراف می‌باشد. (0/25) پس، $\gamma \left(G\right)=3$ (0/25)

(به مجموعه‌های احاطه‌گر سه عضوی دیگر نیز نمره تعلق گیرد.)

ج) $\left\{f,g,h,i,j\right\}$