شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2662
گرافی با رئوس $\{ 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\} $ داده شده است. طول بزرگترین مسیر در این گراف چقدر است؟
در گراف ${{K}_{۷}}$ چند مسیر به طول ۳ بین دو رأس a و b وجود دارد به طوری که از رأس c نگذرد؟
