K complete graph

  • #1

Main Question or Discussion Point

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.
 

Answers and Replies

  • #2
225
0
Doesn't the ratio of [itex]x[/itex] to [itex]y[/itex] mean [itex]\frac{x}{y}[/itex]?
 

Related Threads for: K complete graph

  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
5
Views
652
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
16
Views
7K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
10
Views
9K
Top