A connected graph is a network for which there is a path between any pair of vertices.

algebraic connectivity | biconnected graph | degree sequence | disconnected graph | edge connectivity | Euler transform | k-connected graph | network | planar connected graph | polyhedral graph | polynema | regular graph | Riddell's formula | scale-free network | sequential graph | Steinitz's theorem | Tait's Hamiltonian graph conjecture | vertex connectivity

college level