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

در گراف 5 رأسی G اگر \[{N_G}(a) = \{ b,c,d,e\} \]، \[{N_G}(C) = \{ a,b\} \]، \[{N_G}(b) = \{ a,c\} \] و \[\delta = 1\] آنگاه کدام گزینه در مورد گراف G صحیح نیست؟

کدام گزینه صحیح است?

گراف همبند $G$ از مرتبه یازده است. این گراف حداقل چند یال دارد؟