شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1504
در گراف G از مرتبۀ 5، اگر ${N_G}(a) = \{ b\,,\,c\,,\,d\} $ و ${N_G}(b) = \{ a\,,\,d\,,\,c\} \,$ و ${N_G}[e] = \{ e\} $ باشد، مجموع $\delta $ و $\Delta $ در این گراف کدام است؟
گرافی از مرتبۀ 5 میباشد که یک رأس درجه 4 و 4 رأس درجه 3 دارد. این گراف چند دور به طول 5 دارد؟