ماء وغاز وكهرباء
Sign in to saveAlso known as three cottages problem, water, gas, and electricity, utility graph
mathematical problem
Wikidata facts
- Instance of
- mathematical problem
- Image
- 3 utilities problem proof.svg
Show 3 more facts
- Commons category
- Three utilities problem
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
Sources (1)
via Wikidata · CC0
Article · العربية
مسألة غاز، ماء، كهرباء هي أحد الأحاجي الرياضية المعروفة أو مسألة الخدمات الثلاثة أو مسألة الأكواخ الثلاثة تنص على مايلي: لنفترض وجود ثلاث أكواخ في مستوي (أو على سطح كرة) كل منها يحتاج أن يزود بخطوط وأنابيب الغاز، الماء، والكهرباء. من غير الممكن استخدام البعد الثالث أو تقاطع أي خطين. هل هناك أي طريقة للتوصيل بدون أي يتقاطع أي من الخطوط؟.
Abstract from DBpedia / Wikipedia · CC BY-SA