x
1

Grafo bipartito completo



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]

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]

Un grafo bipartito completo es un grafo bipartito tal que Es decir, un grafo bipartito completo está formado por dos conjuntos disjuntos de vértices y todas las posibles aristas que unen esos vértices.[1]

El grafo completo bipartito con particiones de tamaño y es denotado como .[1]

K3,1 (grafo estrella S3)

K3,2

K3,3


Sea un grafo bipartito con y , se verifica:[cita requerida]




Escribe un comentario o lo que quieras sobre Grafo bipartito completo (directo, no tienes que registrarte)


Comentarios
(de más nuevos a más antiguos)


Aún no hay comentarios, ¡deja el primero!