Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

complete_bipartite_graph

complete_bipartite_graph(n1, n2, create_using=None)[source]

Return the complete bipartite graph \(K_{n_1,n_2}\).

Composed of two partitions with \(n_1\) nodes in the first and \(n_2\) nodes in the second. Each node in the first is connected to each node in the second.

Parameters:
  • n1 (integer) – Number of nodes for node set A.
  • n2 (integer) – Number of nodes for node set B.
  • create_using (NetworkX graph instance, optional) – Return graph of this type.

Notes

Node labels are the integers 0 to \(n_1 + n_2 - 1\).

The nodes are assigned the attribute ‘bipartite’ with the value 0 or 1 to indicate which bipartite set the node belongs to.