Graphe biparti

En théorie des graphes, un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints ${\displaystyle U}$ et ${\displaystyle V}$ tels que chaque arête ait une extrémité dans ${\displaystyle U}$ et l'autre dans ${\displaystyle V}$.

Un graphe biparti permet notamment de représenter une relation binaire.