Results 1 to 4 of 4

Math Help - Calculate number of edges

  1. #1
    Newbie
    Joined
    Jul 2008
    Posts
    6

    Calculate number of edges

    Let n>= 3 be an integer. Calculate the number of edges in Kn
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,922
    Thanks
    1762
    Awards
    1
    K_n is the complete graph of order n. There is an edge between any two vertices.
    So {n} \choose {2}.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jul 2008
    Posts
    6

    Calculate number of edges

    So, n(n-1)/2 =3
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,922
    Thanks
    1762
    Awards
    1
    Quote Originally Posted by maptorren View Post
    So, n(n-1)/2 =3
    If n=3, then yes.
    If n=10, then |E|=45.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Minimum number of edges in a graph of order n
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 12th 2011, 04:27 PM
  2. Replies: 4
    Last Post: April 28th 2011, 02:32 AM
  3. Replies: 2
    Last Post: March 29th 2010, 06:49 AM
  4. a formula for the number of edges
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: October 31st 2009, 01:58 PM
  5. Geometery Formula for number of edges
    Posted in the Geometry Forum
    Replies: 9
    Last Post: October 5th 2006, 08:29 PM

Search Tags


/mathhelpforum @mathhelpforum