Math Geeks: a simple question, but I can't think this morning so can you help?

[manlymatt83]

100,000 nodes on a graph
Each node is connected to every other node
How many possible distinct edges are there?

 

[I Saw OJ]

We need a homework help forum.

 

[TanisHalfElven]

maybe a smaller sample of what this graph looks like.. 2 or 3 nodes in it. cuz i'm not even sure where to begin.

 

[phatj]

How are you defining a node? A place on the graph where the slope approaches infinity?

if that's how you define it then I'd say 200,000..

 

[manlymatt83]

Originally posted by: I Saw OJ
We need a homework help forum.

Uh, this isn't homework help.

 

[manlymatt83]

Originally posted by: phatj
How are you defining a node? A place on the graph where the slope approaches infinity?

Yes

 

[Ionizer86]

Hmm, is this it?
If you have 1 node, you have no connections. Add a second node, you need (n-1) (1) new connection to join it to the old node. Add a 3rd node, you need (n-1) (2) new connections to join it to the old node. Etc yadda yadda sum through 99,999.

 

[kamper]

(x(x-1))/2

 

[Legendary]

Originally posted by: kamper
(x(x-1))/2

This.

 

[MegaVovaN]

Originally posted by: I Saw OJ
We need a homework help forum.

You don't know the answer yet had to crap in this thread.

 

[StevenYoo]

Originally posted by: kamper
(x(x-1))/2

yeah i was gonna suggest 100,000 C 2 as well