A regular graph with vertices of valency k is called k-valent graph.

The only connected 1-valent graph is K_{2}.