Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

K complete graph

  1. Apr 29, 2008 #1
    I'm having problems taking a stab at this question:

    Find a formula for the number of edges in Kn. What happens to the ratio of edges to verticies as n increases?

    Formula: n/2 * (n-1)
    Ratio: this is the part I can't figure out. I assumed the ration is n/(n/2*(n-1))

    Give a brief verbal argument that employs this rule of inference?


    Find a necessary relationship between the number of edges and number of vertices's of a graph G if it can be represented on a Torus?

    The last two parts have completely stumped me.
     
  2. jcsd
  3. Apr 29, 2008 #2
    Doesn't the ratio of [itex]x[/itex] to [itex]y[/itex] mean [itex]\frac{x}{y}[/itex]?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: K complete graph
  1. Completeness theorem (Replies: 3)

Loading...