Generating a random graph with equal node degree?

Question

I am trying to generate a simple undirected random graph with N number of nodes that has all the degrees of nodes equal. for example, let's say all the node has degree equal to k. I just started using the networkx package and discovered that it offers a variety of random graph generation. Can someone tell me if it is possible to generate a graph where each of the nodes has an equal degree?

kcsquared · Accepted Answer · 2022-04-19 11:47:00Z

3

Yes, you can use the random_regular_graph() function to generate a graph uniformly at random from all graphs with n nodes and degree k:

import networkx as nx

k = 5
num_nodes = 10
random_graph = nx.random_regular_graph(d=k, n=num_nodes)

answered Apr 19, 2022 at 11:47

kcsquared

5,4191 gold badge13 silver badges36 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Sayeed Over a year ago

thank you so much; it is helpful.

Collectives™ on Stack Overflow

Generating a random graph with equal node degree?

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related