K complete graph

  • #1
chaotixmonjuish
287
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.
 

Answers and Replies

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

Suggested for: K complete graph

Replies
6
Views
703
  • Last Post
Replies
1
Views
1K
Replies
20
Views
865
Replies
4
Views
2K
Replies
1
Views
916
Replies
1
Views
830
Replies
16
Views
2K
  • Last Post
2
Replies
43
Views
3K
  • Last Post
Replies
3
Views
2K
Top