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

1- در گراف k ـ منتظم 7 رأسی می‌دانیم $\gamma (G) \ge 2$. K چند مقدار مختلف ممکن است داشته باشد؟

2-

در گراف K_۸ چند مسیر به طول ۵ بین دو رأس V,U وجود دارد که از یال ab می‌گذرند؟

3-

در گراف ۳-منتظم از مرتبه ۶ مجموعه یال‌های مجاور یال ab مجموعه ای چند عضوی است؟

4-

اگر p و q به‌ترتیب مرتبه و اندازه گراف r-منتظم G باشند و $q=۲p+۸$ و r عددی فرد باشد، اندازه G کدام است؟

5-

گراف مقابل چند مجموعۀ احاطه‌گر مینیمال شامل رأس‌ $c$ و فاقد رأس $f$ دارد؟