شرکت در آزمون آنلاین ریاضیات گسسته - درس 2: مدل‌سازی با گراف

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 \}$ باشد، آنگاه کدام مجوعه احاطه گر است؟

$\left \{ a,f,h \right \}$

$\left \{ a,d,h\right \}$

$\left \{ a,g,h \right \}$

$\left \{ b,d,e \right \}$

3-

در گراف مقابل D مجموعه‌ای احاطه‌گر مینیمال است. حداکثر تعداد اعضای D کدام است؟

۵

۶

۱۱

۱۰

4-

اگر عدد احاطه‌گری گرافی از مرتبه p، برابر 1 باشد، آنگاه این گراف حداقل چند یال دارد؟

$p$

$p-1$

$p-2$

$p-3$

5-

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

۶‏

۷‏

۵‏۱‏

۶‏۱‏

شرکت در آزمون آنلاین ریاضیات گسسته - درس 2: مدل‌سازی با گراف | آزمون شماره 3000

جست و جو

شرکت در آزمون آنلاین ریاضیات گسسته - درس 2: مدل‌سازی با گراف | آزمون شماره 3000

جست و جو

ساخت آزمون

ساخت آزمون