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

1- از گراف ${k_P}$ حداقل چند یال حذف کنیم تا به گراف منتظم ${P_n}$ برسیم؟

2-

در گراف ساده $G $ از مرتبه ۸ مقدار  $\text{ }\!\!\gamma\!\!\text{ }$  برابر ۷ است. آن گراف چند مجموعه‌ی احاطه گر دارد؟

3-

چندگراف همبند داریم که $p\times q=۱۲$ باشد؟

(گراف‌هایی که نام گذاری رئوسشان، از جایگشت نام‌های رئوس یک گراف دیگر بدست آمده باشند را یکسان در نظر می‌گیریم.)

4-

در گراف زیر چند مسیر به طول ۳ از a به b وجود دارد به‌طوری که c هم عضوی از آن مسیر باشد؟

5-

تعداد گراف‌های جهت دار با ۵ رأس و بدون طوقه کدام است؟