Solution

ID: past-exam-of-the-integer-programming-course-of-the-university-of-oxford/2011/1/a/solution

Use vertices . Reading each symmetric off-diagonal pair once gives the edge set
Here abbreviates the undirected edge . The diagram displays these seven edges and no loops. The displayed square matrix is an adjacency matrix in the usual terminology: its two indices both label vertices. A vertex-edge incidence matrix would instead have one index for vertices and one for edges. This explains how the source's node-node terminology is being read.
Figure 1.
The graph and its maximum-weight forest, including the isolated fourth vertex
. Original drawing. The left panel shows all seven edges. The right panel shows only the three edges selected for the maximum-weight forest, with their weights; vertex four remains isolated. Details.

New to topics? Read the docs here!