پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات

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

1

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

2

اختلاف عدد احاطه‌گري گراف ${P_5}$ و ${C_5}$ كدام است؟

3

گراف همبند G‏ ، با برداشتن هر کدام از یال‌ها ناهمبند می‌شود. این گراف یک رأس درجه‌ی‌ ۵‏ هفت رأس درجه‌ی ẟ و تعدادی رأس از درجات ۲‏ و ۴‏ دارد. این گراف چند رأس درجه‌ی ۴‏ دارد؟

4

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

5

۹‏ گوی قرمز با شماره‌های ۱‏ تا ۹‏ و هم‌چنین ۹‏ گوی آبی با شماره‌های ۱‏ تا ۹‏ را درون یک ظرف ریخته و به تصادف دو گوی با هم از ظرف خارج می‌کنیم. اگر مجموع شماره‌های دو گوی ۰‏۱‏ باشد، با کدام احتمال هر دو گوی همرنگ هستند؟

جست و جو
پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات