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

چند مقدار مختلف برای مرتبه گراف ساده ای وجود دارد که مجموع مرتبه واندازه آن $۱۰$ باشد؟

$۶$

$۷$

$۸$

$۹$

چند گراف با مجموعه راس های $V=\left \{ a,b,c,d,e,f \right \}$ و با $۵$ یال می‌توان رسم کرد که در آنها درجه راس $b$ ، $۴$ باشد؟

$۱۰$

$۲۵$

$۵۰$

$۱۰۰$

۶ گراف $P_i,P_j,P_k,P_l,P_m,P_n$ در کنار یکدیگر گراف $G$ از مرتبه ۲۴ را تشکیل داده‌اند.(یعنی $i+j+k+l+m+n=۲۴$ )اگر حداقل مقدار ممکن بر $\gamma \left( G \right)$ را $a$ و حداکثر مقدار ممکن برای $\gamma \left( G \right)$ را $b$ بنامیم آنگاه کدام ویژگی درباره‌ی $۲a+b$ درست است؟