سؤال ۹، ریاضیات گسسته، مرداد ۱۴۰۵

اندازهٔ گراف $G$ و $\Delta (G)$ را مشخص کنید. $(۰/۵)$

مسیری به طول $\mathrm{۶}$ با شروع از رأس $a$ بنویسید. $(۰/۲۵)$

دوری به طول $\mathrm{۳}$ با شروع از رأس $d$ بنویسید. $(۰/۲۵)$

اگر $N_G(x)=\{a,c,d\}$ آن‌گاه $x$ چه رأس‌هایی می‌تواند باشد؟ $(۰/۵)$