Results 1 to 2 of 2

Math Help - Help With 1 Simple Discrete Math Problem? Please

  1. #1
    Newbie
    Joined
    Mar 2014
    From
    United States
    Posts
    7

    Help With 1 Simple Discrete Math Problem? Please

    here is the question:http://i.imgur.com/bpRCfjq.jpg

    I think i got part A, but does someone have a good firm answer for part B?

    For 1A:There are as many edges in K_n as there are subsets of both endpoints (2) that can be chosen from a set of n vertices. The number of ways to select 2 vertices from n vertices is n(n-1) / 2 aka n choose 2.
    Thus the # of edges in K_n is n(n-1)/2
    Is that how to "show" this?



    Then for 1b.
    the one part of graph has m vertices each with degree n an the other part has n vertices each with degree m..
    i see that m*n = e, if make my own little graph but i don't quite see how that comes from what i said above.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,615
    Thanks
    1578
    Awards
    1

    Re: Help With 1 Simple Discrete Math Problem? Please

    Quote Originally Posted by outkast32 View Post
    here is the question:http://i.imgur.com/bpRCfjq.jpgThen for 1b.
    the one part of graph has m vertices each with degree n an the other part has n vertices each with degree m..
    i see that m*n = e, if make my own little graph but i don't quite see how that comes from what i said above.
    In $\mathcal{K}_{m\times n}$ you have two disjoint sets of vertices: one has $m$ elements and the other has $n$ elements,
    The is an edge between any two points one from each set. There is no edge between two points in the same set.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: April 9th 2014, 06:39 PM
  2. discrete math relations simple problem help !!!!
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: December 2nd 2012, 11:39 AM
  3. discrete math relations simple problems help !!!!
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: December 2nd 2012, 08:25 AM
  4. Discrete Math - Last Problem. Need Help!
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: January 31st 2009, 10:03 AM
  5. Discrete Math problem
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: February 15th 2007, 01:57 PM

Search Tags


/mathhelpforum @mathhelpforum