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

گراف 3ـ منتظم 8 رأسی مقابل چند دور به طول 4 یا 5 دارد؟

فرض كنيد $V = \{ 1\,,\,2\,,\,3\,,\,4\,,\,5\,,\,6\,,\,7\} $ باشد و G گراف ساده‌اي باشد كه $a + b$ زوج باشد $ab \in E \Leftrightarrow $. گراف G چند دور دارد؟

گراف G به صورت مقابل است. اگر $\gamma ({P_n}) + \gamma ({C_n}) = \gamma (G)$ مجموع مقادیر ممکن برای n کدام است؟

در گراف زیر، بزرگترین مجموعه احاطه گر مینیمال چند عضو بیشتر از کوچکترین مجموعه احاطه گر مینیمال دارد؟

تعداد کل مسیرها در گراف ۲-منتظم همبند، کدام گزینه می‌تواند باشد؟