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

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

2- گراف مقابل چند زیرگراف دارد که $\Delta + \delta = 2$؟

3- فرهاد، پارسا، پوریا، مصطفی و علی در یک شبکة اجتماعی عضو هستند. در چند حالت ممکن است، فرهاد در فهرست دوستان هیچ فرد دیگری نباشد؟ (ممکن است فردی در لیست دوستان فرد دیگری باشد، اما او نباشد.)

4-

5-