Complete Bipartite Graph

Topics: Bipartite Graph - Graph Theory

---

(definition)

A complete bipartite graph is a bipartite graph whose vertices in one of the subsets of the bipartition are joined to all the vertices in the other subset of the bipartition.

Every complete bipartite graph that has $m$ vertices in one of the subsets of the bipartition and $n$ vertices in the other one is denoted by $K_{m,n}$.