Greedy Construction of Nearly Regular Graphs