شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1698
1-
در گراف مقابل با اضافه شدن چند یال، درجه تمام راس ها برابر $۷$ می‌شود؟
2-
گراف ناهمبندی از مرتبۀ $۸$ بیش‌ترین یال ممکن را دارد. چند یال به این گراف اضافه کنیم تا کامل شود؟
3-
در گراف مقابل چند $a-b$ مسیر به طول ۵ داریم؟
4-
در گراف $G$ از مرتبه ۱۳ رابطه $۵=\gamma\left( G \right)\le\lceil \frac{۱۳}{\Delta +۱}\rceil$ برقرار است.$\delta\left( {\bar{G}} \right)$ (کمترین درجه در گراف مکمل) کدام است؟
5-