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

1-

نقشه جغرافیایی ۶ روستا از یک شهرستان و طول جاده‌های بین آنها، در شکل زیر مشخص شده‌است.می‌خواهیم در بعضی از روستاها درمانگاه احداث کنیم. اهالی یک روستا می‌توانند از یک درمانگاه استفاده کنند. اگر تنها و اگر فاصله‌شان تا آن درمانگاه بیشتر از ۶ کیلومتر نباشد. در مدل سازی، گراف متناظر دارای چند یال خواهد بود؟

2-

با اضافه کردن یک یال به گراف $P_i$ مقدار $\gamma $ دقیقاً یک واحد کاهش یافته است. مقدار i کدام می‌تواند باشد؟

3-

4-

5-