مسئله سه روستا
From Wikipedia, the free encyclopedia
مسئلهٔ سه روستا یا مسئلهٔ برق، آب، گاز (خدمات شهری) (به انگلیسی: Water, gas, and electricity) از رده معماهای ریاضی است.
فرض کنید که سه روستا در یک سطح (صفحه) یا یک کره قرار دارند و هر کدام مجبورند که به شرکتهای آب، برق و گاز وصل شوند. استفاده از سه بعد یا رفتن به درون روستاها یا شرکتها خلاف مقررات مسئلهاست. آیا راه حلی برای حل این مسئله بدون قطع کردن خطوط وجود دارد؟