شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 44
گراف \[G\]، \[3\] منتظم و گراف \[\bar G\] ، \[6\] منتظم است. تعداد یال گراف \[G\] کدام است؟
قرار است با اضافه کردن یک یال، عدد احاطهگری گراف مقابل برابر یک شود. چند حالت برای اضافه شدن این یال وجود دارد؟
تمام رئوس گراف ${C_4}$ را به تمام رئوس گراف ${P_4}$ وصل میکنیم. گراف حاصل چند یال دارد؟
گراف C۷ چند مجموعه احاطه گر $۴$ عضوی دارد؟
گراف $G$ از اجتماع دو گراف ${{\text{C}}_{\text{n}}}$ و ${{\text{C}}_{\text{n}+۳}}$ تشکیل شده است. اگر $\text{ }\!\!\gamma\!\!\text{ }\left( \text{G} \right)=۱۱$ باشد، مجموع مقادیر ممکن برای $n$ کدام است؟
