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

مجموعهٔ $V(G)$ و اندازهٔ گراف $G$ را بنویسید.

مسیری به طول $\mathrm{۴}$ از $a$ به $b$ بنویسید.

دوری به طول $\mathrm{۵}$ بنویسید که از رأس $c$ شروع شود.

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