Problema das três casas
Sign in to saveAlso known as three cottages problem, water, gas, and electricity, utility graph
mathematical problem
In the Vinony graph
Vinony's link graph records 51 inbound references to Problema das três casas, and connects out to minor graph, structural rigidity and International Standard Book Number.
Vinony files it under Mathematical puzzles, Topological graph theory and Unsolvable puzzles.
Vinony links it to 18 Wikipedia language editions.
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 · Português
O chamado problema das três casas, conhecido também como água, gás e eletricidade ou problema das três utilidades, é um clássico, que pode ser declarado como segue: Suponha que haja três casas em um plano (ou superfície de uma esfera) e cada uma precisa ser ligada às empresas de gás, água e eletricidade. O uso de uma terceira dimensão ou o envio de qualquer uma das conexões através de outra empresa ou casa não é permitido. Existe uma maneira de fazer todos os nove ligações sem qualquer uma das linhas que se cruzam? O problema é um quebra-cabeça matemático abstrato que impõe restrições que não existiriam em uma situação prática de engenharia.
Abstract from DBpedia / Wikipedia · CC BY-SA