![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Biclique_K_3_5.svg/langes-640px-Biclique_K_3_5.svg.png&w=640&q=50)
Grafo bipartito completo
De Wikipedia, la enciclopedia encyclopedia
En teoría de grafos, un grafo bipartito completo es un grafo bipartito en el que todos los vértices de uno de los subconjuntos de la partición están conectados a todos los vértices del segundo subconjunto, y viceversa.[1]
Datos rápidos Vértices, Aristas ...
Grafo bipartito completo | ||
---|---|---|
![]() Un grafo bipartito completo con m = 5 y n = 3 | ||
Vértices | n + m | |
Aristas | mn | |
Radio |
| |
Diámetro |
| |
Cintura |
| |
Automorfismos |
| |
Número cromático | 2 | |
Índice cromático | max{m, n} | |
Cerrar
Este concepto se puede generalizar al de grafo s-bipartito completo, como un grafo cuyo conjunto de vértices se puede particionar en s subconjuntos, de modo que todos los pares de vértices pertenecientes a subconjuntos diferentes son adyacentes.[1]