Explore BrainMass

Graphs, Nodes and Partitions

Suppose there are 90 small towns in a country. From each town there is a direct bus route to at least 50 towns. Is it possible to go from one town to any other town by bus possibly changing from one bus and then taking another bus to another town?

Solution Summary

Graphs, nodes and partitions are used to solve a connection problem. The solution is detailed and well presented. The response was given a rating of "5/5" by the student who originally posted the question.