پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل

شرکت در آزمون آنلاین ریاضیات گسسته - درس 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-

گرافی از مرتبهٔ ۷‏ و حتماً همبند است، حداقل چند یال دارد؟

جست و جو
پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل