حل تشریحی سوال شماره 154 سؤالات امتحان نهایی درس ریاضیات گسسته دوازدهم خرداد 1400

گراف $G$ که به‌صورت مقابل است را در نظر بگیرید. (2)

الف) $N_G(c)$ را با اعضا مشخص کنید.

ب) بزرگ‌ترین درجه از گراف $\bar{G}$ مربوط به کدام رأس و چند است؟

پ) دوری به طول 5 برای رأس $a$ بنویسید.

ت) آیا گراف $G$ همبند است؟