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

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

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

$\left \{a,e,c,h\right \}$

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

$\left \{a,b,c,h\right \}$

در گراف زیر، چند γ- مجموعه داریم؟

$G$ گرافی از مرتبه ۷ است که عدد احاطه‌گری آن یک است و با حذف هر کدام از یال‌های آن به گرافی ناهمبند تبدیل می‌شود. گراف $G$ دارای چند مجموعه احاطه‌گر است؟

۱۲۸

۱۲۷

۶۴

۶۵

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

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

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

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

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

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