3 Vertices = 3 possible edges

4 Vertices = 6 possible edges

5 Vertices = 10 possible edges

6 Vertices = 14 possible edges

Can anyone come up with a formula to calculate the number of edges with n vertices?

Printable View

- Apr 30th 2008, 07:57 PMjzelltneed a formula
3 Vertices = 3 possible edges

4 Vertices = 6 possible edges

5 Vertices = 10 possible edges

6 Vertices = 14 possible edges

Can anyone come up with a formula to calculate the number of edges with n vertices? - Apr 30th 2008, 08:12 PMSoroban
Hello, jzellt!

Quote:

Can anyone come up with a formula for the number of edges with n vertices?

*Triangular Numbers . . .*

. . .

Therefore: .