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

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

1

در گراف ساده \[G = (V,E)\] که \[\Delta = \delta = 3\] بین مرتبه و اندازة رابطة \[q = 2P - 3\] برقرار است، مقدار \[P + q\] کدام است؟

2

در گرافی از مرتبه $۱۰$ که $\delta =۴$ است، تفاضل حداقل و حداکثر مقدار ممکن برای تعداد یال‌ها کدام است؟

3

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

4

چند گراف ساده با مجموعه رئوس V = {v١ , v۲ , v۳ , v۴ , v۵} میتوان تشکیل داد به طوریکه deg (v١) = ۲ و q = ۶ باشد؟

5

حاصلضرب درجات رئوس یک گراف از مرتبه ۸‏ کدام عدد نمیتواند باشد؟

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