شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 676

گرافی با رئوس $\{ a\,,\,b\,,\,c\,,\,d\,,\,e\} $ به صورت ${N_G}(a) = \{ b\} $، ${N_G}(b) = \{ c\,,\,d\,,\,a\} $، ${N_G}(c) = \{ b\,,\,e\,,\,d\} $، ${N_G}(d) = \{ c\,,\,b\,,\,e\} $ و ${N_G}(e) = \{ c\,,\,d\} $ داده شده است. طول بزرگ‌ترین مسیر در این گراف چقدر است؟

کدام گراف، قطعاً همبند است؟

در گراف مقابل $\gamma(G)$ کدام است؟