Number of Graphs on n unlabelled vertices
| #vertices |
Connected graphs |
All graphs |
| 1 |
1 |
1 |
| 2 |
1 |
2 |
| 3 |
2 |
4 |
| 4 |
6 |
11 |
| 5 |
21 |
34 |
| 6 |
112 |
156 |
| 7 |
853 |
1044 |
| 8 |
11117 |
12346 |
| 9 |
261080 |
274668 |
| 10 |
11716571 |
12005168 |
| 11 |
1006700565 |
1018997864 |
| 12 |
164059830476 |
165091172592 |
| 13 |
50335907869219 |
50502031367952 |
| 14 |
29003487462848061 |
29054155657235488 |
| 15 |
31397381142761241960 |
31426485969804308768 |
| 16 |
63969560113225176176277 |
64001015704527557894928 |
Based on tables by Gordon Royle, July 1996, gordon@cs.uwa.edu.au
To the full tables of the number of graphs broken down by the number of edges:
Small Graphs
To the course web page : Math 3260