شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 665
1
گراف$G$ ، منتظم است و $N_{G}(a)=\left \{ b,c,d \right \} $ و $N_{\bar{G}}(a)=\left \{ e,f \right \}$ است. در این گراف حداکثر چند دور به طول۴ داریم؟
2
چه تعداد از زیر گراف‌های گراف زیر، دارای دوری به طول ۴ هستند؟
3
گرافی از مرتبه‌ی ۸ همبند است، اندازه‌ی آن چند مقدار می‌تواند داشته باشد؟
4
مجموع درجه رأس‌های گراف کامل از مرتبه ۷ کدام است؟
5
در گرافی با بیش از یک رأس رابطه‌ی بین مرتبه و اندازه‌ی گراف برقرار است. حداقل مرتبه‌ی این گراف چه‌قدر است؟
