Tags

Construction des deux partitions dans un graphe ne comportant que des cycles de longueur paire : l’arbre couvrant est en rouge, on colore les sommets en bleu et blanc alternativement depuis sa racine r .

(Wikipédia, « Graphe biparti »)

Advertisements