Ligar 3 com 3



Consegues ligar 3 casas com 3 serviços sem cruzar as linhas?

PS: Matemáticamente falando, isto é um grafo K3,3 isto significa que 3 de um grupo ligam a todos os 3 do outro grupo.

K3,3


            _______          _______          _______
            | oil |          |water|          | gas |
            |_____|          |_____|          |_____|


           _________        _________         _________
           |HOUSE 1|        |HOUSE 2|         |HOUSE 3|
           |_______|        |_______|         |_______|

Can three houses be connected to three utilities without the pipes crossing?