شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدل‌سازی با گراف
| آزمون شماره 3000
1-
در گراف زیر، بزرگترین مجموعه احاطه گر مینیمال چند عضو بیشتر از کوچکترین مجموعه احاطه گر مینیمال دارد؟
2-
در گراف همبند $G$ با درجه رئوس $۴,۳,۲,۱,۱,۱,۱,۱$ اگر $N_{G(e)}=\left \{ a,h \right \},N_{G(d)}=\left \{ a,f,g \right \},N_{G(a)}=\left \{ b,c,d,e \right \}$ باشد، آنگاه کدام مجوعه احاطه گر است؟
3-
در گراف مقابل D مجموعه‌ای احاطه‌گر مینیمال است. حداکثر تعداد اعضای D کدام است؟
4-
5-
اگر عدد احاطه‌گری گرافی از مرتبه p، برابر 1 باشد، آنگاه این گراف حداقل چند یال دارد؟