شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 99

1- در گراف مقابل چند دور به طول 6 وجود دارد؟

2-

گراف ساده $G$ از مرتبۀ $۱۲$ چنان است که $\delta \left( G \right)=۰$ . مقدار $\gamma \left( {\bar{G}} \right)+۲\Delta \left( {\bar{G}} \right)$ کدام است؟

3-

در گرافی با درجه راسهای    $۶,۶,۲,۲,۲,۲,۲$ بین دوراس از درجه ماکزیمم چند مسیر وجود دارد؟

4-

در گراف شکل مقابل، چند مسیر از رأس $a$ به رأس $c$ وجود دارد؟

5-

تعداد دورهای به طول ۴ در گرافی ۳- منتظم از مرتبه ۶ چه تعداد از اعداد ۳ و ۶ و ۸ و ۹ می‌تواند باشد؟