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 U {\displaystyle U} et V {\displaystyle V} tels que chaque arête ait une extrémité dans U {\displaystyle U} et l'autre dans V {\displaystyle V} . Un graphe biparti permet notamment de représenter une relation binaire.
Lire sur Wikipédia · Image MistWiz, Public domain
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement