Question: In Figure we have added numbers to the edges of the graph of Figure to give what is usually called a weighted graph-the name for a graph with numbers, often called weights associated with its edges. We use w() to stand for the weight of the edge . These numbers represent the lease fees in thousands of dollars for the communication lines the edges represent. Since the company is choosing a spanning tree from the graph to save money, it is natural that it would want to choose the spanning tree with min
![979_2.png](https://secure.tutorsglobe.com/CMSImages/979_2.png)