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

در گراف K_۹ چند مسیر به طول ۴ بین دو رأس v,u وجود دارد که از یال ab نمی‌گذرند؟

۲۱۰

۱۸۰

۲۴۰

۱۹۰

گراف مقابل چند زیر گراف دارد که مجموعه رأس‌های آن‌ها $۲$ عضو داشته باشد؟

$۳$

$۶$

$۸$

$۱۲$

در گراف ساده $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$ وجود دارد؟