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

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

1- گراف مقابل چند مجموعه احاطه‌گر مینیمال غیر مینیمم دارد؟

2-

در گراف مقابل چند دور به طول ۷ داریم؟

                                

3-

 گراف G با ۱۱ رأس مفروض است. اگر $\Delta \left( G \right)=\Delta \left( {{k}_{۱۱}} \right)$ باشد، گراف $\bar{G}$ حداکثر چند یال دارد؟

4-

گراف همبند $G$ از مرتبه یازده است. این گراف حداقل چند یال دارد؟

5-

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

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