شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2807
1
گراف c۵ چند زیر گراف با اندازه ۳ دارد؟
2
با حذف 24 یال از گراف کامل ${{K}_{p}}$، گراف $G$ حاصل شده است. اگر گراف $\bar{G}$، 4- منتظم باشد، آنگاه $\Delta (G)$ کدام است؟
3
در گراف ۷ منتظم رابطهی برقرار است اندازهی این گراف کدام است؟
4
در گراف سادهی G از مرتبهی ۱۱ سه رأس بهترتیب از درجات ۷ و ۳ و ۵ وجود دارد. حداکثر اندازهی گراف G کدام است؟
5
در گرافی با ۰۱ رأس و ۰۴ یال، بیشترین مقدار کدام است؟
