شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2717
شكل زير، نقشة منطقه‌اي از يك شهر است كه تقاطع‌ها در آن نا‌م‌گذاري شده‌اند؛ قرار است تعدادي ايستگاه دوچرخه در برخي از تقاطع‌ها ساخته شود، به‌طوري كه هر شخص در هر كدام از تقاطع‌ها يا به ايستگاه دوچرخه دسترسي داشته باشد يا حداكثر با رفتن به تقاطع مجاور به آن دسترسي پيدا كند. اگر در تقاطع d ايستگاه ساخته شده باشد و قرار باشد در ايستگاه e، ايستگاهي ساخته نشود، به حداقل چند ايستگاه ديگر نياز است؟
عدد احاطه‌گری برای گراف روبه‌رو کدام است؟
در گراف داده شده چند دور به طول $۵$ داریم؟
