Necessary and sufficient conditions are determined for the numbers $p_1,p_2,\ldots,p_n$ to be the vertex degrees of a connected graph with $n$ vertices and cyclomatic number $c$, $c=0,1,2,3,4,5$.