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

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

چند گراف ساده و همبند وجود دارد که مجموع مرتبه و اندازة آن 6 باشد؟

در یک گراف $\Delta = \delta = 3$ می‌باشد. اگر اندازة گراف برابر 12 باشد، با افزودن چند یال این گراف به یک گراف کامل تبدیل می‌شود؟