شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 154
گراف 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 کدام است؟
در گراف زیر، بزرگترین مجموعه احاطه گر مینیمال چند عضو بیشتر از کوچکترین مجموعه احاطه گر مینیمال دارد؟
تعداد کل مسیرها در گراف ۲-منتظم همبند، کدام گزینه می‌تواند باشد؟
