graph theory Find the number of nonisomorphic spanning trees

graph theory

Find the number of non-isomorphic spanning trees for each of the two graphs below. Then find the total number of all spanning trees for each of the graphs below.

Solution

Number spanning spaning tree for first graph is 9+4(2)+9=26.Number of spanning trees inSecond graph is

6+3(3)+4=19.

Totally number of spanning trees in two graphs are 26+19=45