Results 1 to 4 of 4

Math Help - Counting spanning Trees

  1. #1
    Super Member
    Joined
    Feb 2008
    Posts
    535

    Counting 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
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by jzellt View Post
    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
    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
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Feb 2008
    Posts
    535
    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
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member Traveller's Avatar
    Joined
    Sep 2010
    Posts
    162
    Does it work out to be \lfloor \frac{m+1}{2} \rfloor ?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Spanning trees
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: February 26th 2011, 10:33 AM
  2. Spanning Trees
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 9th 2011, 12:10 PM
  3. Spanning Trees
    Posted in the Discrete Math Forum
    Replies: 15
    Last Post: November 5th 2010, 06:02 AM
  4. Spanning Trees
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 27th 2010, 04:07 PM
  5. Spanning Trees
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: May 2nd 2009, 10:17 PM

Search Tags


/mathhelpforum @mathhelpforum