Algorithmus zum Erzeugen eines Zufallsnetzwerks

Was ist der beste Algorithmus zum Generieren eines zufälligen einfachen (nicht parallelen Kanten oder selbst-Schleifen) ungerichteten Graphen mit einer gegebenen Anzahl von Knoten, wobei jeder Knoten eine Anzahl von Kanten hat, die nicht kleiner als min und nicht größer ist als max ?

Zum Beispiel, wenn min = 2 und max = 5 , möchte ich ein Diagramm, wo etwa 25% der Knoten 2 Kanten haben, etwa 25% der Knoten haben 3 Kanten, etwa 25% der Knoten haben 4 Kanten und ungefähr 25% der Knoten haben 5 Kanten.