Diferència entre revisions de la pàgina «Graf bipartit»

2 octets eliminats ,  fa 6 anys
Robot estandarditza i catalanitza referències, catalanitza dates i fa altres canvis menors
m
(Robot estandarditza i catalanitza referències, catalanitza dates i fa altres canvis menors)
Els dos conjunts U i V poden ser pensats com un acoloreix del graf amb dos colors: si vam pintar els vèrtexs en U de blau i els Vericar de V de verd obtenim un graf de dos colors on cada aresta té un vèrtex blau i l'altre verd. D'altra banda, si un gràfic no té la propietat que es pot pintar amb dos colors no és bipartit.
 
Un graf bipartit sol amb la partició dels vèrtexs en U i V sol denotar G = ( U , V , L ). Si| U |=| V |, és a dir, si els dos subconjunts té la mateixa quantitat d'elements, diem que el graf bipartit G és balancejat .
 
== Exemples ==
525.005

modificacions