How to generate random graph?

2k Views Asked by At

I am new to Graph theory. Please correct me if I am wrong.

How do I define the probability of linking nodes to create a random bidirectional network (Erdos Renyi network) with network density of $25$%?

For instance in a bidirectional graph, I have 10 nodes, which implies that there can be max of $90$ connections (remember it is a bidirectional graph). Now I need to generate a random graph with these $10$ nodes with a density of $25$%, i.e the number of connections should be $23$.

So can anybody help me out with this? Any information on this will be highly beneficial.

Thanks