RealizeDegreeSequence

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

RealizeDegreeSequence[s]
constructs a semirandom graph with degree sequence s.

DetailsDetails