Faz um tempo que venho quebrando a cabeça para resolver o seguinte problema.
"Em um bairro estão três casas, uma ao lado da outra e a distribuidora de água, de esgoto e de luz, sendo as distribuidoras também localizadas uma ao lado da outra em uma reta suporte paralela a reta suporte das casas. Deve-se por meio de tubulações levar água, esgoto e luz para todas as casas, sem que as tubulações se cruzem e tendo todas as tubulações a mesma profundidade. Como se deve fazer esta ligação?"
Tentei quebrar a cabeça sozinho, dei uma olhada em termos de Geometria Euclidiana Plana, ouvi dizer que pode ser resolvida por grafos (porém não sei nada de grafos); e esses dias ouvi que este problema não tem solução; porém o camarada que disse isto disse que não tinha como provar.
Afinal, este problema tem ou não solução?
Já foi citado na lista problemas sobre grafos. Há alguma literatura no nível "grafos para iniciantes" que alguém conheça?
Obrigado
JOÃO CARLOS PAREDE