Topic summary
Connected graph
Extracted from the Wikipedia article Connectivity (graph theory).
Number of connected graphs
The number of distinct connected labeled graphs with n nodes is tabulated in the On-Line Encyclopedia of Integer Sequences as sequence A001187. The first few non-trivial terms are