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

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

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

3-

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

4-

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

5-

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