random_tournament

random_tournament(n, seed=None)

Returns a random tournament graph on n nodes.

Parameters

nint

The number of nodes in the returned graph.

seedinteger, random_state, or None (default)

Indicator of random number generation state. See Randomness.

Returns

GDiGraph

A tournament on n nodes, with exactly one directed edge joining each pair of distinct nodes.

Notes

This algorithm adds, for each pair of distinct nodes, an edge with uniformly random orientation. In other words, binom{n}{2} flips of an unbiased coin decide the orientations of the edges in the graph.