1
$\begingroup$

Is there an explicit formula for the number of connected graphs with at most $n$ vertices?

1 Answers 1

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.

  • 1
    It could be that OP wants the number of distinct connected graphs on *at most* $n$ vertices. Of course, your answer is still apropos.2012-07-11
  • 0
    Is there an explict formula for the number of connected graphs with at most $n$ vertics?2012-07-14