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

گراف G با کدام شرایط ممکن است همبند نباشد؟

مجموعه مرتبه و اندازه گرافی ساده و ناهمبند، $۱۰$ است. برای مرتبۀ گراف چند مقدار مختلف را می‌توان یافت؟

در گراف ساده $G$ با مجموعه رئوس ${{N}_{G}}\left( b \right)=\left\{ e \right\},{{N}_{G}}\left( a \right)=\left\{ c \right\},V=\left\{ a,b,c,d,e \right\}$ و ${{N}_{G}}\left( d \right)=\varnothing$ است. اگر دو رأس $c$ و $e$ در گراف $G$ مجاور باشند، آنگاه در گراف $\bar{G}$ چند مسیر از رأس $a$ به رأس $c$ وجود دارد؟