Graph: Number of vertices: 5 Number of edges: 8 Edge 0 - 1: 3.000000 Edge 0 - 2: 2.000000 Edge 0 - 3: 8.000000 Edge 1 - 2: 4.000000 Edge 1 - 4: 6.000000 Edge 2 - 3: 1.000000 Edge 2 - 4: 5.000000 Edge 3 - 4: 7.000000 Minimum Spanning Tree: Number of vertices: 5 Number of edges: 4 Edge 0 - 1: 3.000000 Edge 0 - 2: 2.000000 Edge 2 - 3: 1.000000 Edge 2 - 4: 5.000000