شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدل‌سازی با گراف
| آزمون شماره 236
كدام گزينه يك مجموعة احاطه‌گر مينيمم براي گراف زير محسوب نمي‌شود؟
گراف G با شرایط $\gamma (G)=۱ , q=۶,p=۷$ مفروض است. این گراف چند مجموعه احاطه‌گر دارد که مینیمال نباشد؟
در گراف مقابل چند مجموعه احاطه‌گر مینیمم داریم؟
با اضافه کردن یک یال به کدام یک از گراف‌های زیر می‌توان عدد احاطه گری آن را یک واحد کاهش داد؟
با حذف دو یال از گراف $C_{۱۸}$ ، گراف ناهمبند $H$ حاصل شده است. $\gamma \left( H \right)$ چند مقدار متمایز می‌تواند باشد؟