I missed a lecture, and I'm not sure where we get the value 2^n^2, which seems to be used fairly often; where did we get this number, and what is its significance?

open-connectome-classes / StatConn-Spring-2015-Info

introductory material

18 stars 4 forks source link

I missed a lecture, and I'm not sure where we get the value 2^n^2, which seems to be used fairly often; where did we get this number, and what is its significance? #60

Closed adjordan closed 9 years ago

imichaelnorris commented 9 years ago

It's the total amount of possible graphs with N labeled nodes. Each node can have at most 1 edge between them, but it could obviously have zero. If we count every possible combination of graphs, it is 2^n^2.

imichaelnorris commented 9 years ago

Also see en.wikipedia.org/wiki/Graph_enumeration