1 of 1

8.6. Homework

This section describes the homework assignment to develop an algorithm to find all minimum spanning tress given an undirected graph.

Finding All Minimum Spanning Trees

Your task is to write a program that finds all minimum spanning trees given an undirected graph.

You may want to start with the implementation of either or algorithm and update the code to find all minimum spanning trees.

Create an interesting graph and submit both the source code (as in ) and the diagram representing your graph (up to 1 point).

Test your code with graphs consisting of zero to many spanning trees.
Your output must include only minimum spanning trees.
Your output should not include redundant trees. For example, if there are three vertices, 0, 1, and 2, {0 -> 1, 0 -> 2

This section describes the homework assignment to develop an algorithm to find all minimum spanning tress given an undirected graph.

Your task is to write a program that finds all minimum spanning trees given an undirected graph.

You may want to start with the implementation of either or algorithm and update the code to find all minimum spanning trees.

Create an interesting graph and submit both the source code (as in ) and the diagram representing your graph (up to 1 point).

Test your code with graphs consisting of zero to many spanning trees.
Your output must include only minimum spanning trees.
Your output should not include redundant trees. For example, if there are three vertices, 0, 1, and 2, {0 -> 1, 0 -> 2