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

گراف $\gamma (G)=۲ , P=۷$ می‌باشد. حداکثر مقدار q کدام است؟

۲۰

۱۹

۱۸

۱۷

در کدام گراف تعداد مسیرهای $a$ به $b$ متفاوت است؟

گراف $G$ از مرتبه ۶، از گراف $K_{۶}$ سه یال کمتر دارد. اگر $G$ دارای ۳ راس درجه ۵ باشد، این گراف به ترتیب از راست به چپ چند راس درجه ۴ و چند راس درجه ۳ دارد؟

$۰,۳$

$۱,۲$

$۲,۱$

$۳,۰$

اگر