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

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

1

کدام گراف زیر مجموعة احاطه‌گر مینیمال غیر مینیمم ندارد؟

2

در گرافی از مرتبه ۸، ۲ رأس درجه ۴ داریم؛ تفاوت حداکثر و حداقل تعداد یال‌های ممکن برای این گراف، کدام است؟

3

با مجموعه‌ی رئوس V = {a,b,c,d,e} ، چند گراف ساده با اندازه‌ی ۵‏ می‌توان ساخت به گونه‌ای که درجه‌ی رأس a‏ در هر کدام از آن‌‌ها برابر یک باشد؟

4

تعداد یال‌های گراف کامل Kp از تعداد یال‌های گراف کامل Kp + ١، ۷‏ واحد کم‌تر است. تعداد یال‌های گراف Kp کدام است؟

5

در یک گراف −r منتظم از مرتبه‌ی ۰‏۱‏ رابطه‌ی q = ۲r۲ − ۳ برقرار هست. حاصل q۲ + r۲ کدام است؟

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