salut

effectue une partition de ton ensemble E en deux parties distinctes U et V et nommons R une relation d'equivallence qui definie que tout élément de telle classe de E/R (E/R un ensemble de deux sous ensemble U et V) ne doit pas être relié par le graphe

une partition donc U UNION V = E et U INTER V = Ø

puis tout élément de U doit imperativement être relié à un élément de V mais surtout pas relié à un autre élément de U

idem pour V

si tu sait que tel élément de E est relié à tel autre élément de E donc de fait ces deux éléments appartiennent à la même classe E/R

Un exemple intéressant :

Pour construire un graphe biparti sur un graphe tu construits l'arbre couvrant du graphe.

Ensuite, sache qu'un arbre est un graphe biparti, vois tu pourquoi ?