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

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

1- در گراف G از مرتبۀ 17، $\delta = 6$ است. کران پایین عدد احاطه‌گری گراف مکمل G کدام است؟

2-

تعداد کل مسیرها در گراف ۲-منتظم همبند، کدام گزینه می‌تواند باشد؟

3-

حاصلضرب درجات رئوس یک گراف مرتبهٔ ۶‏، برابر ۶‏۹‏ است. اندازهٔ این گراف کدام است؟

4-

گراف ساده G، ۷‏ منتظم است و بین p‏ (مرتبه) و q‏ (اندازه گراف) آن رابطهی ۳ p = q ۷ برقرار است. عدد q (G¯) برای مکمل گراف G‏ کدام است؟

5-

در یک گراف r منتظم، qr = ١۸ میباشد. برای r‏ چند مقدار قابل قبول است؟

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