Consider le grabil oelow Which of the following sets of edge

Consider le grabil oelow. Which of the following sets of edges form a MST of the graph above? (0,1) (0,2) (0,3) (0,2) (2,1) (2,3) (0,1) (2,3) (0,1) (1,2) (2,3) How many different MSTs are there for the graph above?

Solution

Which of the following sets of edges form a MST of the graph?
(0, 1), (1, 2), (2, 3).

How many different MSTs are there for the graph.
4.
Which of the following edges must belong to any MST of the graph.
(2, 5)
For a connected undirected graph with n nodes, how many edges will the MST of the graph have?
n-1 edges.