Solving K Complete Graph: Edges & Vertices Ratio

  • Context: Undergrad 
  • Thread starter Thread starter chaotixmonjuish
  • Start date Start date
  • Tags Tags
    Complete Graph
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 4K views
chaotixmonjuish
Messages
284
Reaction score
0
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.
 
Physics news on Phys.org
Doesn't the ratio of [itex]x[/itex] to [itex]y[/itex] mean [itex]\frac{x}{y}[/itex]?