1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
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)