Graphe biparti
Un article de Wikipédia, l'encyclopédie libre.
Dans la théorie des graphes, un graphe biparti (ou graphe bipartite) est un graphe dont l'ensemble des nœuds peut être divisé en deux ensembles disjoints U et V tel que chaque arête a un sommet en U et un sommet en V.
Un graphe biparti permet notamment de représenter une relation binaire entre un ensemble U et un ensemble V.
Si chaque noeud de U est relié à chaque noeuds de V, alors le graphe biparti est complet.
 |
Portail des mathématiques – Accédez aux articles de Wikipédia concernant les mathématiques. |
