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

1- گراف G به صورت مقابل است. اگر $\gamma ({P_n}) + \gamma ({C_n}) = \gamma (G)$ مجموع مقادیر ممکن برای n کدام است؟

2-

گراف G با مجموعۀ رأس‌های $V(G)=\{a,b,c,d,e,f\}$ و مجموعه یال‌های $E(G)=\{ab,bf,cf,ce,da,de,ef,fd\}$ مفروض است. با توجه به پارامترهای گراف G کدام گزینه نادرست است؟ 

3-

گراف $H$ زیر گرافی از گراف مقابل است که در آن $\Delta \left( H \right)=۴$ و $q\left( H \right)=۵$ می‌باشد. در گراف $H$ چند مسیر به طول ۲ وجود دارد؟

4-

5-