Skip to content
EntityQ32918· pop 19· linked from 51 articles

Problema de los tres servicios

Sign in to save

Also known as three cottages problem, water, gas, and electricity, utility graph

mathematical problem

Wikidata facts

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 · Español

Se conoce como el problema de los tres servicios a un problema matemático clásico que consiste en proporcionar tres servicios: agua, electricidad y gas, a tres casas. Para ello hay que conectar cada uno de los servicios a cada casa con una línea que representa la cañería o los cables. Debemos dar todos los servicios a todas las casas sin que las líneas de conexión se crucen.

Abstract from DBpedia / Wikipedia · CC BY-SA