شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2081
اگر p و q به ترتیب مرتبه و اندازه گراف G باشند و رابطه $q=۲p+۱۲$ بین آنها برقرار باشد، حداقل مرتبه G کدام است؟
در گراف $G$ از مرتبه ۱۳ رابطه $۵=\gamma\left( G \right)\le\lceil \frac{۱۳}{\Delta +۱}\rceil$ برقرار است.$\delta\left( {\bar{G}} \right)$ (کمترین درجه در گراف مکمل) کدام است؟
