Grafo bipartit complet
En teoria de grafos, un grafo bipartit complet és un grafo bipartit en el que tots els vèrtiços d'un dels subconjunts de la partició estan conectats a tots els vèrtiços del segon subconjunt, i viceversa.[1]

Este concepte es pot generalisar al de grafo s-bipartito complet, com un grafo el conjunt del qual de vèrtiços es pot particionar en s subconjunts, de modo que tots els parells de vèrtiços pertanyents a subconjunts diferents són adjacents.[1]
Definició
Un grafo bipartit complet és un grafo bipartit tal que És dir, un grafo bipartit complet està format per dos conjunts disjunts de vèrtiços i totes les possibles arestes que unixen eixos vèrtiços.[1]
El grafo complet bipartito en particions de tamany i és denotat com .[1]
Eixemples
-
K3,1 (grafo estrela S3)
-
K3,2
-
K3,3
Vore també
Referències
- ↑ 1,0 1,1 1,2 1,3 Wasserman y Faust, 2013, «Grafos i matrius» (per Dawn Iacobucci), pp. 121-188.
Bibliografia
- Wasserman, Stanley; Faust, Katherine (2013). Anàlisis de rets socials: Métodos i aplicacions, Madrit: Centre d'Investigacions Sociològiques. OCLC 871814053. ISBN 978-84-7476-631-8.
- Este artícul conté una traducció derivada de «Grafo bipartito completo» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.