Here is another puzzle that is related to graph theory. In a small village there are three utility plants producing water, electricity and gas respectively. There are also three houses which need to be served. Unfortunately, due to the city's layout, the pipes or cables for every product are not allowed to cross. Try to connect each of the plants below to each of the houses, without any of your lines crossing:

Concepts

graph theory

Show More Show Less

Additional Tags

complete graphs, graphs and networks, mathigon.org, planar graphs

Show More Show Less

Classroom Considerations

• Knovation Readability Score: 2 (1 low difficulty, 5 high difficulty)
• The intended use for this resource is Instructional|practice