شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2885
1-
نقشه جغرافیایی ۶ روستا از یک شهرستان و طول جاده‌های بین آنها، در شکل زیر مشخص شده‌است.می‌خواهیم در بعضی از روستاها درمانگاه احداث کنیم. اهالی یک روستا می‌توانند از یک درمانگاه استفاده کنند. اگر تنها و اگر فاصله‌شان تا آن درمانگاه بیشتر از ۶ کیلومتر نباشد. در مدل سازی، گراف متناظر دارای چند یال خواهد بود؟
2-
مقدار $\gamma \left( G \right)$ در گراف مقابل چقدر است؟
3-
4- گراف \[G\]، \[3\] منتظم و گراف \[\bar G\] ، \[6\] منتظم است. تعداد یال گراف \[G\] کدام است؟
5-
گراف مقابل چند زیرگراف منتظم دارد؟