شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 99
1-
در گرافی با درجه راسهای $۶,۶,۲,۲,۲,۲,۲$ بین دوراس از درجه ماکزیمم چند مسیر وجود دارد؟
2-
گراف ساده $G$ از مرتبۀ $۱۲$ چنان است که $\delta \left( G \right)=۰$ . مقدار $\gamma \left( {\bar{G}} \right)+۲\Delta \left( {\bar{G}} \right)$ کدام است؟
3-
در گراف مقابل چند دور به طول 6 وجود دارد؟
4-
در گراف شکل مقابل، چند مسیر از رأس $a$ به رأس $c$ وجود دارد؟
5-
تعداد دورهای به طول ۴ در گرافی ۳- منتظم از مرتبه ۶ چه تعداد از اعداد ۳ و ۶ و ۸ و ۹ می‌تواند باشد؟