حل تشریحی سوال شماره 182 سؤالات امتحان نهایی درس ریاضیات گسسته دوازدهم شهریور 1402

گراف $G$ به‌صورت زیر رسم شده است. با توجه به این گراف به سؤالات زیر پاسخ دهید. (2/5)

الف) مرتبه و اندازه آن را بنویسید.

ب) مجموع درجات رئوس این گراف را به‌دست آورید.

ج) مجموعۀ $N_G[c]$ را بنویسید.

د) دوری به طول 4 در این گراف بنویسید.

ه) حاصل عبارت $q(\bar{G})+{\mathrm{deg}}_{\bar{G}}(g)$ را به‌دست آورید.