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

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

1

A مجموعه احاطه‌گر مینیمال برای گراف مقابل است. کدام گزینه درست است؟

2

گرافی از مرتبة 10 فقط دارای 2 دور است، حداکثر تعداد رأس‌های با درجۀ صفر در این گراف چقدر است؟

3

از گراف K۸، x‏ یال حذف کرده و گراف جدید را G‏ می‌نامیم. اگر ∆ (G) = ∆ (K۸)، حداکثر x‏ برابر چیست؟

4

با شش رأس {v١ , v۲ , v۳ , v۴ , v۵ , v۶} چند گراف ساده با اندازه‌ی‌ ۲‏ می‌توان رسم کرد که در آن‌ها این دو یال، رأس مشترک نداشته باشند؟

5

تعداد یال‌های یک گراف، ثلث تعداد یال‌های مکمل آن است. مرتبهٔ این گراف کدام می‌تواند باشد؟

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