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

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

1- عدد احاطه‌گري گراف زير كدام است؟

2-

با رئوس $V=\left\{ a,b,c,d,e \right\}$ چند گراف می‌توان ساخت که ۳ یال داشته باشد و درجه رأس $a$ برابر ۱ باشد؟

3-

در گرافی ساده از مرتبه‌ی ۰‏۱‏ و اندازه‌ی ۰‏۲‏، ∆ چند مقدار متمایز می‌تواند داشته باشد؟

4-

پنج نفر به سفر می‌روند و قرار می‌گذارند هرکس به ۳‏ نفر دیگر نامه بفرستد. به چند طریق ممکن است هرکس به سه نفری نامه بفرستد که از آن‌ها نامه دریافت کرده است؟

5-

۵‏ نفر به سفر می‌روند و قبل از سفر قرار می‌گذارند که هر کدام از آن‌ها به دو نفر دیگر نامه فرستاده باشد. به چند طریق این عمل امکان‌پذیر است به شرط آن‌که هر نفر به آن دو نفری نامه فرستاده باشد که از آن‌ها نامه دریافت کرده است؟

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