شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 1145

چه تعداد از مجموعه‌های زیر برای گراف مقابل احاطه‌گر محسوب می‌شوند؟ الف) $\{ a\,,\,e\,,\,h\,,\,k\,,\,p\} $ ب) $\{ c\,,\,f\,,\,i\,,\,l\,,\,n\,,\,Q\} $ ج) $\{ b\,,\,d\,,\,f\,,\,k,\,l\,,\,h\,,\,g\,,\,n\} $

مجموعۀ 3 عضوی \[A = \left\{ {a,g,...} \right\}\] را در نظر بگیرید. یکی از رأس‌های گراف به غیر از a و g را بجای \[...\]  به تصادف قرار می‌دهیم. با کدام احتمال مجموعۀ  A، احاطه‌گر مینیمال است؟