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