Graf bipartit complet

De Viquipèdia
Jump to navigation Jump to search

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.[1][2]

Definició[modifica]

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]

Referències[modifica]

  1. Bondy, John Adrian; Murty, U. S. R.. Graph Theory with Applications. North-Holland, 1976, p. 5. ISBN 0-444-19451-7. 
  2. Diestel, Reinhard. Graph Theory. 3rd. Springer, 2005. ISBN 3-540-26182-6. . Electronic edition, page 17.

Vegeu també[modifica]