شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 165
1-
گراف مقابل چند دور به طول 4 دارد؟
2- با رئوس $V = \{ a,b,c,d,e\} $ چند گراف ساده می‌توان ساخت که $N\,(a) = \{ b,c,d\} $ ؟
3-
گراف مقابل چند مجموعه احاطه‌گر مینیمال غیر مینیمم دارد؟
4- در یک گراف از مرتبۀ 9 اگر اندازه برابر 33 باشد، حداکثر رأس‌های با درجۀ 6 کدام است؟
5-
نقشه جغرافیایی ۶ روستا از یک شهرستان و طول جاده‌های بین آنها، در شکل زیر مشخص شده‌است.می‌خواهیم در بعضی از روستاها درمانگاه احداث کنیم. اهالی یک روستا می‌توانند از یک درمانگاه استفاده کنند. اگر تنها و اگر فاصله‌شان تا آن درمانگاه بیشتر از ۶ کیلومتر نباشد. در مدل سازی، گراف متناظر دارای چند یال خواهد بود؟