From the given graph below
Which of the following statements are true?
1
If we add an edge between EF then it can have a maximum weight of 6, so that it is guaranteed that the edge is a part of every possible minimum spanning tree of the graph.
2
Edge ED is present in every minimum spanning tree of the graph.
3
If we add an edge between EF then it can have a maximum weight of 5, so that it is guaranteed that the edge is a part of every possible minimum spanning tree of the graph.
4
If the weight of edge AE is increased by 1 , then the weight of the MST remains unchanged.