مسئله سه روستا: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز ربات : جراحی پلاستیک |
بدون خلاصۀ ویرایش |
||
خط ۱:
'''مساله آب,گاز، برق''' (''water, gas, and electricity'') یا '''مساله تسهیلات'''three
فرض کنید که سه روستا در یک سطح(صفحه)یا یک کره قرار دارند و هر کدام مجبورند که به شرکتهای آب، برق و گاز وصل شوند.استفاده از سه بعد یا رفتن به درون روستا‌ها و یا شرکت‌ها خلاف مقررات مساله‌است.آیا راه حلی برای حل این مساله بدون قطع کردن خطوط وجود دارد ؟
[[تصویر:آب.JPG]]
خط ۲۶:
* [[http://mathworld.wolfram.com/UtilityGraph.html|مساله تسهیلات]]
==
*Weisstein, Eric W. «Utility Graph.» From MathWorld--A Wolfram Web Resource.
* ریاضیات گسسته – ترجمه اردوان میرزائی
| |||