Back to Discover
🔢

Three utilities problem

math Maturity 11-13

Can you draw lines without them crossing? Try to connect three houses to three things. You can use water and gas. You can also use light. But the lines will hit each other. It is a hard puzzle! Can you find a way?

45 words
🖼️ Images & Media (3)
File:3 utilities problem plane.svg
3 utilities problem plane.svg
File:3_utilities_problem_proof.svg
3_utilities_problem_proof.svg
File:K33 one crossing.svg
K33 one crossing.svg
Up Next
🔢
Crossing number (graph theory)
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Crossing number (graph theory) 0% Turán's brick factory problem 0% Eulerian path 0% Kuratowski's theorem 0% Bipartite graph 0% Kőnig's theorem (graph theory) 0%

🔬 Go deeper

More advanced topics to explore

Kuratowski's theorem Bipartite graph Intersection graph Handshaking lemma

🪜 Step back

Simpler topics to build understanding

Crossing number (graph theory) Turán's brick factory problem Eulerian path Kőnig's theorem (graph theory)
📚 Content adapted from Wikipedia | Readability: FK 12.4 | Vital Level 5