شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 22
شكل زير، نقشة منطقهاي از يك شهر است كه تقاطعها در آن نامگذاري شدهاند؛ قرار است تعدادي ايستگاه دوچرخه در برخي از تقاطعها ساخته شود، بهطوري كه هر شخص در هر كدام از تقاطعها يا به ايستگاه دوچرخه دسترسي داشته باشد يا حداكثر با رفتن به تقاطع مجاور به آن دسترسي پيدا كند. اگر در تقاطع d ايستگاه ساخته شده باشد و قرار باشد در ايستگاه e، ايستگاهي ساخته نشود، به حداقل چند ايستگاه ديگر نياز است؟
در گراف k ـ منتظم 7 رأسی میدانیم $\gamma (G) \ge 2$. K چند مقدار مختلف ممکن است داشته باشد؟
اختلاف تعداد مجموعه های احاطه گر چهار عضوی گراف $P_۶$ و دو عضوی گراف $C_۶$ چقدر است؟
در گراف زیر یک مجموعه احاطهگر در نظر میگیریم. اشتراک این مجموعه با کدام مجموعه میتواند تهی باشد؟
مکمل گراف ${{P}_{n}}$ ناهمبند است. مجموع مقادیر مختلف ممکن برای $n$ چند است؟
