engineering recuitment GATE CSE 2023-24 Test Series Engineering Mathematics Graph Theory Spanning Trees
The graph shown below has 10 edges with distinct integer values as an edge weight. The MST contains the edges 1 – 2, 1 – 3, 3 – 4, 4 – 5, 5 – 7, 3 – 6, 6 – 8. The minimum possible sum of the weight of remaining edge that is not included in MST is ________.
Enter numerical value using the virtual keypad. Round off where necessary.