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

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

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

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

4-

5-