معمای المپیادی: شبکه راه‌های منطقه

خیر ، نخواهد شد چون اگر فقط یک راه از یک شهر را ببنیدیم از طریق شهر های دیگر میتونیم با شهر ی دیگر ازتباط داشته باشیم . اما اگر ۱ راه از تمامی شهر ها را ببنیدیم ، در آن صورت میتوانیم ارتباط را قطع کنیم

سوال کاملا گنگ هست. اگه فرض کنیم منظور سوال این هست که همیشه میشه این کار رو کرد ، واضحه که خیره. چون یه گراف کامل 4 وجهی رو در نظر بگیرید به جواب گفته شده می رسید. اما حالا اگه فرض کنیم که سوال منظورش اینه که آیا میشه همچین نقشه ای رو یافت ، جواب بلست. کافیه دوتا گراف 5 وجهی در نظر بگیریم که جدا از هم هستن و فقط یه راه هست که این دو گراف رو به هم متصل می کنه. اونوقت میشه به جواب رسید. البته برای دو تا گراف هفت وجهی هم درسته. اول سعی کنید همه وجه های گراف رو پر کنید. اونوقت یه وجه می مونه که یه یالش کمه. اون یال رو وصل کنید به یه گراف هفت فرد وجهی دیگه (که بدیهیه که تعداد وجه هاش از 3 بیشتره) و به جواب مورد نظر می رسید.

گزینه 2

نه

خیر