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