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

گراف c_۷ چند $-\gamma $ مجموعه دارد؟

۱۲

۱۴

۱۰

در کدام‌یک از گراف‌های زیر با اضافه کردن دقیقاً یک یال می‌توان عدد احاطه‌گری را یک واحد کاهش داد؟

$P_{۶}$

$P_{۷}$

$P_{۸}$

$P_{۹}$

اگر $\gamma$ عدد احاطه‌گری گراف ۲-منتظم مرتبه ۹ باشد، بیشترین مقدار $\gamma$ کدام است؟

کدام یک از رأس‌های گراف شکل مقابل در هیچ‌کدام از مجموعه‌های احاطه‌گر مینیمم آن وجود ندارد؟

$a$

$f$

$c$

$d$

برای گراف شکل زیر، کدام یک از مجموعه‌های زیر، احاطه گر مینیمال نیست؟

$\{a,d,e,h\}$

$\{a,b,g,h\}$

$\{a,b,c,d\}$

$\{a,c,f,h\}$

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