شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1097
1-
در پرتاب یک تاس، احتمال مشاهده‌ی هر عدد متناسب با همان عدد است. چه‌قدر احتمال دارد در یک بار پرتاب این تاس، عدد اول ظاهر شود؟
2-
در گراف مقابل چند $a-b$ مسیر به طول ۵ داریم؟
3-
گراف G از مرتبه‌ی ۲۱ و اندازه‌ی ۴۲ مفروض است. اگر در این گراف باشد، تعداد رئوس از درجه ماکزیمم کدام است؟
4-
G گرافی ساده از مرتبه‌ی ۶ است که فقط دو رأس از درجه‌ی ۵ دارد. اگر درجه‌ی بقیه‌ی رأس‌ها فرد باشد، اندازه‌ی این گراف کدام است؟
5-
با شش رأس چند گراف ساده با اندازه‌ی ۲ می‌توان رسم کرد که در آن‌ها این یال، رأس مشترک نداشته باشند؟