16.1: Motivation
You have set up your own tree-fort communication system out of tin cans and strings. (See Worked Example 15.4.5 .) However, peace has broken out and your communication system is underused. To address the crippling tin-can-and-string stilts shortage, you want to dismantle as much of your network as possible without disrupting communications.
Closed paths are redundant, as communication could be routed around such a path in two directions. So try to eliminate closed all paths; two possible solutions appear in Figure \(\PageIndex{2}\).
A more difficult modification of the above example would be to include the length of string in each communication link as a weight for that edge in the graph, and then try to determine a configuration that removes the most string from the network without disrupting communications.