Java Applet that Creates a Random Graph with n Nodes:

Use START button to create a random graph according to Erdos - Reyni Model (you can tweek the connect probability).
Please let me know if you have any questions. The source code for the Applet can be found here: (GraphR.java)