حل تشریحی سوال شماره 7 ریاضیات گسسته

الف) (0/25) q=10، (0/25) p=7

ب) cebagf

یا ceabgf

(0/5)

ج) ebgfe (یا هر دور به‌طور 4 دیگر قابل قبول است و نمره تعلق گیرد.) (0/5)

د) روش اول:

خیر (0/25) زیرا رأس e در گراف G ماکزیمم درجه است لذا درجه آن در گراف $\overline{G}$ صفر می‌باشد.

یا

(0/25) $\overline{G}$ ناهمبند است.

$\overline{G}$ ناهمبند است $de{g}_G\left(e\right)=p-1=\Delta =6\Rightarrow de{g}_{\overline{G}}\left(e\right)=0\Rightarrow$

روش دوم:

گراف مکمل G رسم شود (0/25) و به ناهمبند بودن آن اشاره شود. (0/25)