Is there an explicit formula for the number of connected graphs with at most $n$ vertices?
Number of connected subgraphs of the complete unlabelled graph
1
$\begingroup$
graph-theory
1 Answers
2
Unless I've misunderstood you, just just want to know how many distinct connected graphs there are on $n$ vertices. There is nothing simple known. OEIS gives values for up to $K_{20}$ and some links to references.
-
0Is there an explict formula for the number of connected graphs with at most $n$ vertics? – 2012-07-14