Processing math: 100%
Skip to contents

Random graph with a fixed number of edges and vertices.

Usage

sample_gnm(n, m, directed = FALSE, loops = FALSE)

gnm(...)

Arguments

n

The number of vertices in the graph.

m

The number of edges in the graph.

directed

Logical, whether the graph will be directed, defaults to FALSE.

loops

Logical, whether to add loop edges, defaults to FALSE.

...

Passed to sample_gnm().

Value

A graph object.

Details

The graph has n vertices and m edges. The edges are chosen uniformly at random from the set of all vertex pairs. This set includes potential self-connections as well if the loops parameter is TRUE.

References

Erdős, P. and Rényi, A., On random graphs, Publicationes Mathematicae 6, 290--297 (1959).

Author

Gabor Csardi csardi.gabor@gmail.com

Examples


g <- sample_gnm(1000, 1000)
degree_distribution(g)
#> [1] 0.149 0.269 0.256 0.167 0.100 0.040 0.016 0.002 0.001