a) Determine (K2,m).

(b) How many pairwise non-isomorphic spanning trees does K2,m have?

These are possible exam questions. Can someone show how these are done? Thanks

Printable View

- September 22nd 2010, 08:25 PMjzelltCounting spanning Trees
a) Determine (K2,m).

(b) How many pairwise non-isomorphic spanning trees does K2,m have?

These are possible exam questions. Can someone show how these are done? Thanks - September 22nd 2010, 08:58 PMundefined
Hmm it's against the rules to give help for questions that count for marks in a class.

However my approach (which applies for many problems) would be to draw diagrams for small cases and review any relevant definitions.

Complete bipartite graph - Wikipedia, the free encyclopedia - September 22nd 2010, 09:01 PMjzellt
I didn't mean that these are going to be exam questions... There will be similiar problems to these and I just need to see the approach taken... Thanks again

- September 26th 2010, 10:11 AMTraveller
Does it work out to be ?