JIGYASA

An online placement forum.


You are not connected. Please login or register

Graph Theory

Go down  Message [Page 1 of 1]

1 Graph Theory on Wed Mar 10, 2010 2:51 am

Lucifer


Admin
What are the total no. of graphs(undirected) that can be formed using n nodes?

View user profile http://jigyasa.forumn.org

2 n(n-1)/2. on Sat Mar 13, 2010 2:09 am

n(n-1)/2. It is actually the sum of (n-1) + (n-2) + ... + 3 + 2 + 1 + 0.

View user profile

3 @indranil.. on Sat Mar 13, 2010 10:30 pm

Lucifer


Admin
n(n-1)/2 is not correct....

View user profile http://jigyasa.forumn.org

4 Re: Graph Theory on Wed Mar 17, 2010 10:22 pm

oops sorry ... n(n-1)/2 are the possible number of edges. Clearly, the number of graphs are 2^(n(n-1)/2)

View user profile

Sponsored content


Back to top  Message [Page 1 of 1]

Permissions in this forum:
You cannot reply to topics in this forum