The graph below shows computer links between an official vote-tallying center at vertex 1 and several precincts. For the sake of secrecy, links can be made secure, but since this is an expensive process, it is desired to secure the minimum possible number of links and let the transmissions occur only on those links. How should this be done? (Use the Spanning Tree One Step function to display intermediate graphs and component lists.)

Transcribed Image Text:

10