You are setting up a minimum cost communication network between different offices in a building where each office has several different options for installing wires connecting them to other offices in the network. You can think of this setup as a graph where each office is a node in the graph and each wire connecting a pair of offices is an edge connecting the corresponding nodes in the graph.
Each edge in this graph would have a positive weight that is based on the length of the wire connecting the two offices. There is more than one way to do this.
Which of the following options is the best way of representing this graph?