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

1-

گراف مقابل چند زیرگراف منتظم دارد؟

2-

در گرافی با درجه رئوس $۳,۳,۲,۲$ کوچک ترین مجموعه احاطه گر چند عضو دارد و چند مجموعه احاطه گر با این تعداد اعضا داریم؟(از راست به چپ)

3- گراف ${C_5}$ چند زیر گراف با اندازة 2 دارد؟

4-

گراف روبه‌‌رو چند دور دارد؟

5- همة رأس‌های گراف \[{K_5}\] را به همة رأس‌های گراف \[ - 3\] منتظم مرتبه 6 وصل می‌کنیم. گراف جدید به دست آمده چند یال دارد؟