Graf bipartit complet

De Viquipèdia
Dreceres ràpides: navegació, cerca

En teoria de grafs un graf bipartit (o bipartit) complet és aquell Graf bipartit en el qual tots els vèrtexs de la partició estan connectats a tots els vèrtexs de la partició i viceversa.

Definició[modifica | modifica el codi]

Un graf bipartit complet és un graf bipartit tal que És a dir, un graf bipartit complet està format per dos conjunts disjunts de vèrtexs i totes les possibles arestes que uneixen aquests vèrtexs.

El graf complet bipartit amb particions de mida i és denotat com .

Exemples[modifica | modifica el codi]

Vegeu també[modifica | modifica el codi]