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

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

1

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

2

 در گراف مقابل، چند مجموعه مینیمال ۳ عضوی داریم که شامل رأس $a$ باشد؟

 

3

در صورتی که گراف ۶‏ منتظم G‏ دارای p‏ رأس و q‏ یال باشد، آن‌گاه مقدار q − p کدام‌یک از مقادیر زیر را می‌تواند داشته باشد؟

4

در گراف k۷ با رئوس v١ ,v۲ , . . . ,v۷، چند v١ − v۲ مسیر به طول ۵‏ وجود دارد؟

5

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

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