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

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

1-

اگر p و q به ترتیب مرتبه و اندازه گراف G باشند و رابطه $q=۲p+۱۲$ بین آن‌ها برقرار باشد، حداقل مرتبه G کدام است؟

2-

در گراف $G$ از مرتبه ۱۳ رابطه $۵=\gamma\left( G \right)\le\lceil \frac{۱۳}{\Delta +۱}\rceil$ برقرار است.$\delta\left( {\bar{G}} \right)$ (کمترین درجه در گراف مکمل) کدام است؟

3-

در گرافی ۳‏ رأس از درجهی ۶‏ وجود دارد. این گراف حداقل چند یال دارد؟

4-

در یک گراف بازهای، اگر = = ۲ باشد اندازهی گراف کدام میتواند باشد؟

5-

اگر G‏ یک گراف ۲‏- منتظم از مرتبهی p‏ و تعداد یالهای G¯، ۳‏ واحد بیشتر از تعداد یالهای G‏ باشد، آنگاه p‏ کدام است؟

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